搜索
报告题目：Intersections and transversals of longest cycles and paths
报 告 人：马杰，中国科学技术大学，教授
报告摘要：We prove that any two longest cycles (or paths) in a k-connected graph must intersect in at least ck^{2/3} vertices for some absolute constant c>0. This improves earlier bounds established by Chen–Faudree–Gould and Groenland–Longbrake–Steiner–Turcotte–Yepremyan. We also prove that the size of the intersection of any two longest cycles in every vertex-transitive graph on n vertices tends to infinity as n tends to infinity. This partially answers a question of Babai. Joint work with Ziyuan Zhao (USTC).
报告人简介：马杰，中国科学技术大学数学学院教授、博士生导师，从事组合图论领域的研究工作及其在理论计算机和信息科学中的应用，在极值组合、结构图论和概率组合等领域分支取得了系列理论创新成果。担任科技部国家重点研发计划项目负责人、基金委数学天元基金学术领导小组成员、JCTB和SIDMA等杂志编委。曾入选海外高层次人才引进计划青年项目、国家自然科学基金委优秀青年科学基金项目、国家自然科学基金委杰出青年基金项目、国家重点研发计划，获得中国工业与应用数学学会应用数学青年科技奖、教育部霍英东基金高等院校青年教师奖、安徽省青年数学奖、国际组合学及其应用协会2020年度Hall奖等。
报告时间：2025年10月29日10:30
报告地点：教学一楼1116
主办单位：数学与统计学院
学院宣传片
