报告题目：The chromatic number of heptagraphs
报告人：许宝刚教授，南京师范大学
报告时间：2023年4月4日（周二）19:00-20:00
报告方式：腾讯会议，会议号：232-207-199
报告摘要：A hole is an induced cycle of length at least 4. Let l ≥ 2, and let Gl be the set of graphs of girth 2l + 1 and without holes of odd length more than 2l + 1. We show that all graphs in ∪l ≥2G l are 4-colorable. Chudnovsky and Seymour proved that graphs in G2 are 3-colorable (this confirms a conjecture of Plummer and Zha). Following their idea, we show that graphs in Ԍ3 are 3-colorable. This is a joint work with Di Wu and Yian Xu.
报告人简介：许宝刚，博士，南京师范大学教授。主持完成国家自然科学基金6项，参加国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。现任中国数学会理事，中国运筹学会常务理事，中国数学会组合数学与图论专业委员会主任委员，中国运筹学会图论与组合分会常务理事，中国运筹学会会刊（英文版）JORSC 编委。曾任中国运筹学会图论与组合分会副理事长。