报告题目：The chromatic number of heptagraphs
报 告 人：许宝刚，南京师范大学 教授
报告摘要：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 with girth at least $2\l+1$ and without holes of odd length at least $2\l+3$. Chudnovsky and Seymour proved that every graph in ${\cal G}_2$ is 3-colorable. Following their idea, we show that every graph in ${\cal G}_3$ is 3-colorable. This is a joint work with Di Wu and Yian Xu.
报告人简介：许宝刚，南京师范大学教授、博士生导师。长期从事图的染色与划分问题的研究，解决了由国际著名图论学家提出的一系列猜想与问题。主持完成国家自然科学基金6项，作为主要成员参与完成国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。现担任中国数学会理事，中国运筹学会常务理事，中国数学会组合数学与图论专业委员会主任委员，中国运筹学会图论与组合分会常务理事。中国运筹学会会刊（英文版）Journal of the Operations Research Society of China编委。
报告时间：2023年1月12日15:00-17:00
报告地点：腾讯会议ID 339-126-900
主办单位：伟德国际1946源自英国
