2025年12月12日上午,中国科学技术大学、清华大学马杰教授为我院师生作了题为“Intersections and transversals of longest cycles and paths”的报告,吸引了众多相关领域的师生参加。
马杰教授首先介绍了图论中关于最长圈(Cycle)相交问题的经典猜想——Smith猜想,接着简要回顾了该猜想的研究历程与主要进展,并引出了他及他的合作者共同取得的重要成果:这一结果显著改进了已有的最佳下界。随后深入浅出地讲解了证明的核心思想。在报告的第二部分,他介绍了关于此类图是否包含哈密顿圈这一悬而未决的Lovász猜想,以及Babai关于最长圈长度的开创性工作。马教授系统展示了该领域近年来的快速进展,并给出了他们的两项重要成果。在报告的最后,现场师生就相关的前沿问题与马杰教授进行了热烈而深入的探讨。马教授对问题的精准剖析和富有启发性的解答,拓宽了大家的科研思路。
本场报告内容凝练、逻辑严密,既有对经典问题的深刻洞察,也有对前沿突破的清晰阐述,有效激发了我院师生对组合图论研究的兴趣,取得了良好的学术交流效果。