On the chromatic number of a family of odd hole free graphs
数学公众报告(120周年校庆系列第70场)
报告题目(Title)：On the chromatic number of a family of odd hole free graphs
报告人(Speaker)：许宝刚 教授 （南京师范大学）
地点(Place)：腾讯会议 ID：976 508 704
时间(Time)：2022 年 12 月 30 日(周五), 15:00--16:00
邀请人(Inviter)：徐敏
报告摘要
A hole is an induced cycle of length at least 4, and an odd hole is a hole of odd length. A \textcolor[rgb]{0.6, 0.1, 0.4}{{\em full house}} is a graph composed by a vertex adjacent to both ends of an edge in K_4. Following the idea and proving technique of Chudnovsky et al, we determine the chromatic number of $($odd hole, full house$)$-free graphs (this is a joint work with Jialei Song). We will also introduce some open problems on this topic.
主讲人简介
许宝刚，博士，南京师范大学教授（博士生导师）。主持完成国家自然科学基金6项，参加国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。
2011年-2017年受聘为南京师范大学特聘教授。现担任中国数学会理事（2020--）；中国运筹学会常务理事（2016--）；中国数学会组合数学与图论专业委员会副主任委员（2018--）；中国运筹学会会刊（英文版）Journal of the Operations Research Society of China 编委(2016--)；曾任中国运筹学会图论与组合分会副理事长（2011-2015）。
