题目：Intersections and transversals of longest cycles and paths

主讲人：马杰 教授

时间：2025年7月3日（星期四）14:00                

地点：#腾讯会议：163-652-567（密码：070325）

主办单位：理学院

主讲人简介：

马杰，中国科学技术大学数学学院教授、博士生导师，从事组合图论领域的研究工作及其在理论计算机和信息科学中的应用，在极值组合、结构图论和概率组合等领域分支取得了系列理论创新成果。曾获海外高层次人才引进计划青年项目、基金委优秀青年科学基金项目、基金委国家杰出青年科学基金项目，担任科技部国家重点研发计划项目负责人、基金委数学天元基金学术领导小组成员、JCTB和SIDMA等杂志编委。 

摘要：

We prove that any two longest cycles (or paths) in a k-connected graph must intersect in at least c k^{2/3} vertices for some absolute constant c>0. This improves earlier bounds established by Chen–Faudree–Gould and Groenland–Longbrake–Steiner–Turcotte–Yepremyan. Joint work with Ziyuan Zhao (USTC).