离散数学研究所学术报告(陈容研究员,福州大学)
来源:系统管理员 发布时间:2025-10-23
报告题目:Graphs with girth $2l$ and without longer even holes are 3-colorable
报告人:陈容研究员,福州大学
报告时间:2025年10月25日(周六)11:00-12:00
报告地点:20-306
报告摘要:For a number $l>1$, let $\mathcal{H}_l$ denote the family of graphs which have girth $2l$ and have no even hole with length greater than $2l+2$. Wu, Xu, and Xu conjectured that every graph in $\bigcup_{l>1}\mathcal{H}_l$ is 3-colorable. Recently, we prove that every graph in $\bigcup_{l\geq5}\mathcal{H}_l$ is 3-colorable. In this talk, I will introduced some key ideas used to prove our result.
报告人简介:陈容,福州大学研究员,博士生导师。2010年6月毕业于南开大学组合数学中心,获理学博士学位,导师向开南教授。于2013年和2017年分别在新西兰惠灵顿维多利亚大学和加拿大滑铁卢大学访学各一年,导师分别为Geoffrey Whittle教授和Jim Geelen教授。主持并完成国家自然科学基金两项、教育部博士点联合基金和福建省自然科学基金面上项目各一项。主要研究方向为拟阵(又名组合几何)和图论。解决了拟阵和图论领域的多个公开的猜想和问题,在组合数学顶级期刊JCTB、SIAM J. Discrete Math和J. Graph Theory发表论文20余篇。
邀请人:朱绪鼎

