10月21日，应数学与统计学院邀请，中国科学技术大学马杰教授为学院师生作题为“Intersections and transversals of longest cycles and paths”的线上学术报告，相关专业教师和硕士研究生通过腾讯会议参加了此次报告。
首先，马杰教授为在座师生介绍了本次报告的基本概念，以及所做问题的动机，主要包括Smith猜想和transversal相关的Gallai猜想，然后梳理了这些问题的进展，最主要的是讲出了它们之间的联系，最后给出了主要定理的证明思路，该定理证明了在k-连通图中，任意两个最长圈（或最长路）至少相交于ck^{2/3}个顶点（c为常数），诠释了图的连通度越高，一些最长子结构之间不可避免地会共享更多部分。
报告会结束后，马杰教授对师生提出的相关问题进行了细致地回答，交流了一些科研经验，拓宽了与会师生的学术视野。
专家简介：
马杰，中国科学技术大学数学学院教授、博士生导师，从事组合图论领域的研究工作及其在理论计算机和信息科学中的应用，在极值组合、结构图论和概率组合等领域分支取得了系列理论创新成果。曾获海外高层次人才引进计划青年项目、基金委优秀青年科学基金项目、基金委国家杰出青年科学基金项目，担任科技部国家重点研发计划项目负责人、基金委数学天元基金学术领导小组成员、JCTB和SIDMA等杂志编委。
（数学与统计学院 孙高兴）
最新通知