报告人：马杰，中国科学技术大学

报告时间：2019年3月18日（周一）10点

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

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

报告摘要： 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”等组合顶级杂志发表学术论文十余篇。