报告名称：Some Results on Erdos-Gyarfas Conjecture

报告专家：胡智全

专家所在单位：华中师范大学

报告时间：2023年5月26日 8:00

报告地点: 公司201

专家简介： 胡智全，男，华中师范大学教授、博士生导师，主要从事结构图论研究。2001年中国科学院数学与系统科学研究院博士研究生毕业，2002至2003年在法国国家科研中心暨巴黎十一大计算机试验室从事博士后研究。曾多次访问香港大学、香港科技大学和美国佐治亚州立大学。现任中国运筹学会图论组合分会常务理事、中国组合数学与图论学会理事、湖北省运筹学会副理事长。主持国家自然科学基金面上项目5项，在Journal of Combinatorial Theorey Series B, Journal of Graph Theory, SIAM J. on Discrete Math等杂志发表论文40余篇。

报告摘要：Let P10 be a path on 10 vertices. A graph is said to be P10-free if it does not contain P10 as an induced subgraph. The well-known Erdos-Gyarfas Conjecture states that every graph with minimum degree at least three has a cycle whose length is a power of 2. In this talk, we show some results on Erdos-Gyarfas Conjecture. In particular, we show that every P10-free graph with minimum degree at least three contains a cycle of length 4 or 8. This implies that the conjecture is true for P10-free graphs.