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