学术交流

您的当前位置: 学院首页 >> 科学研究 >> 学术交流 >> 正文
学术报告(2024年第84期):Graphs with girth 2l+1 and without longer odd holes are 3-colorable
发布时间:2024-11-19      点击次数:

报告人:陈容 (福州大学 研究员、博士生导师)

报告时间:2024年11月 23日(周六)下午14:00

报告地点:章辉441

联系人:林丽双 教授

欢迎广大师生参加!


报告摘要: For a number l>1, let Gl denote the family of graphs which have girth 2 l +1 and have no odd hole with length greater than 2 l l+1. Plummer and Zha conjectured that every 3-connected and internally 4-connected graph in G2 is 3-colorable. Wu, Xu, and Xu conjectured that every graph in $\bigcup_{l>1}\mathcal{G}_l$ is 3-colorable. Chudnovsky et al. and Wu et al., respectively, proved that every graph in G2 and G3 is 3-colorable. Recently, we prove that every graph in $\bigcup_{l\geq5}\mathcal{G}_l$ is 3-colorable. In this talk, I will introduced some key ideas used to prove our result.

报告人简介:陈容,福州大学研究员,博士生导师。博士毕业于南开大学组合数学中心,导师向开南教授。于2013年和2017年分别在新西兰惠灵顿维多利亚大学和加拿大滑铁卢大学访学各一年。主持并完成国家自然科学基金两项、教育部博士点联合基金一项。主要研究方向为拟阵和图论。解决了拟阵和图论领域的多个公开的猜想和问题,在组合数学的主流核心刊物JCTB、SIAM J. Discrete Math和J. Graph Theory发表论文多篇。

理学院

2024年11月18日

版权所有 © 集美大学理学院 地址:厦门市集美区银江路183号(校总部) 邮编:361021