当前位置:首页 |  学术交流学术交流

中国科学技术大学马杰教授学术报告

信息来源: 暂无 发布日期: 2019-03-15 浏览次数:

报告题目:A  completion of Thomassen’s conjecture on cycle lengths mod k

报告人:马杰教授,中国科学技术大学  

报告时间:2019年3月18日(周一)10:00

报告地点:数计学院4号楼229室

摘要:Thomassen conjectured that for any nonnegative  integer k, any graph with min-degree at least k+1 contains a cycle of length 2t  mod k for all possible t. The case when k is even was proved by Liu and Ma,  where they also showed that min-degree k+3 suffices for odd k. We prove a  generalization of several earlier results in this area, which implies  Thomassen’s conjecture for all k as a corollary. Joint work with Jun Gao and  Qiyi Huo. 

报告人简介:  马杰,中国科学技术大学,“青年千人计划”,教授,2011年毕业于美国佐治亚理工学院,获博士学位,2011年至2013年在加州大学洛杉矶分校任Hedrick  Assistant Professor,2013年至2014年在Carnegie Mellon  University从事博士后研究,2014年为中国科学技术大学教授。主要从事极值组合、图论及其应用方面的研究,目前在“J. Comb. Theory,  Ser. B”、“Combinatorica”、“Random Structure and Algorithms”等组合顶级杂志发表学术论文十余篇。