Longest cycles in highly connected graphs
报告专家:马杰 教授(中国科学技术大学/清华大学)
报告时间:10月27日(周二)上午9:00-10:00
报告地点:腾讯会议:781-203-278会议密码:202610
报告摘要:
We will consider several problems on longest cycles in highly connected graph. We establish a higher-connectivity extension of Dirac’s theorem and then use it to derive two applications: a conjecture of Bondy and a conjecture of Smith on longest cycles.
专家简介:
马杰,中国科学技术大学数学学院教授、清华大学教授,从事组合图论领域的研究工作及其在理论计算机和信息科学中的应用,在极值组合、结构图论和概率组合等领域分支取得了系列理论创新成果。担任科技部国家重点研发计划项目负责人、基金委数学天元基金学术领导小组成员、JCTB、Combinatorica以及SIDMA等杂志编委。曾入选海外高层次人才引进计划青年项目、国家自然科学基金委优秀青年科学基金项目、国家自然科学基金委杰出青年基金项目、国家重点研发计划,获得中国工业与应用数学学会应用数学青年科技奖、教育部霍英东基金高等院校青年教师奖、安徽省青年数学奖、国际组合学及其应用协会2020年度Hall奖等。
邀请人:王健

