报 告 人：许宝刚 教授
报告题目：On Plummer-Zha Conjecture and related problems
报告时间：2023年11月13日（周一）下午14:30
报告地点：静远楼1508学术报告厅
主办单位：太阳成集团、数学研究院、科学技术研究院
报告人简介：
许宝刚，博士，南京师范大学教授（博士生导师）。主持完成国家自然科学基金6项，参加国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。现担任中国数学会理事，中国运筹学会常务理事，中国数学会组合数学与图论专业委员会主任，中国运筹学会会刊（英文版）Journal of the Operations Research Society of China 编委。曾任中国运筹学会图论与组合分会副理事长。
报告摘要：
A hole is an induced cycle of length at least 4. Let $\l\ge 2$ be an integer, and let ${\cal G}_{\l}$ be the family of graphs without cycles of length at most $2\l$ and without holes of odd length at least $2\l+1$. Plummer and Zha conjectured that all graphs in ${\cal G}_2$ are 3-colorable. Extending Plummer-Zha Conjecture, Wu, X. and Xu conjectured that graphs in $\cup_{\l\ge 2}{\cal G}_{\l}$ are 3-colorable. In this talk, we will introduce the progress on this conjecture and related problems.