報 告 人：許寶剛 教授 

報告題目：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.