应用数学所
学术报告


浏览次数:

 
Speaker:

马杰 教授,中国科学技术大学

Inviter:  
Title:
A unified proof of conjectures on cycle lengths
Time & Venue:

2020.11.24 10:00 N205

Abstract:

We prove a tight minimum degree condition in general graphs for the existence of paths between two given endpoints, whose lengths form a long arithmetic progression with common difference one or two. Using this as a primary tool, we solve several conjectures (due to Thomassen, Dean, and Sudakov and Verstraete, respectively) on cycle lengths in graphs of given minimum degree, connectivity or chromatic number.

Affiliation: 马杰,2011 年获佐治亚理工学院博士学位,师从著名的国际图论专家郁星星教授,2011 年-2014 先后在美国加州大学洛杉矶分校和和卡内基梅隆大学从事博士后研究。2013年入选"青年千人计划",加盟中国科学技术大学。研究方向为组合与图论,在极值组合,结构图论,概率组合等前沿领域得到了一系列重大创新成果,特别在超图划分,图兰类问题,四色定理推广,随机图以及flag algebra 等重要研究领域中做出令国际同行公认的研究成果,得到Bela Bollobas 和Benny Sudakov 等国际顶尖组合图论专家和知名学者的极高赞誉。

学术报告中国科学院数学与系统科学研究院应用数学研究所
地址 北京市海淀区中关村东路55号 思源楼6-7层 南楼5-6、8层 100190
?2000-2013 京ICP备05058656号