应伟德体育伟德体育官方网站张和平教授和高毓平副教授邀请，中国科学技术大学马杰教授将于2025年10月30日做线上学术报告。

报告题目：Intersections and transversals of longest cycles and paths

报告时间：2025年10月30日19:30

腾讯会议ID：418-224-661

报告摘要：We prove that any two longest cycles (or paths) in ak-connected graph must intersect in at leastck^{2/3} vertices for some absolute constantc>0. This improves earlier bounds established by Chen-Faudree-Gouldand Groenland-Longbrake-Steiner-Turcotte-Yepremyan. We also prove that the size of the intersection of any two longest cycles in every vertex-transitive graph onnvertices tends to infinity asntends to infinity. This partially answers a question of Babai. Joint work with Ziyuan Zhao (USTC).

欢迎广大师生参加！

报告人简介

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

甘肃应用数学中心

伟德体育伟德体育官方网站

萃英公司

2025年10月25日