报告题目： On the chromatic number of a family of odd hole free graphs

主讲人：许宝刚教授

单位：南京师范大学

时间：10月8日15:00

腾讯ID：604-824-419

摘要：A hole is an induced cycle of length at least 4, and an odd hole is a hole of odd length. An HVN 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, HVN)-free graphs (this is a joint work with Jialei Song). We will also introduce some open problems on this topic.

简介：许宝刚，博士，南京师范大学教授（博士生导师）。主持完成国家自然科学基金6项，参加国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。现担任中国数学会理事，中国运筹学会常务理事，中国数学会组合数学与图论专业委员会主任，中国运筹学会会刊（英文版）Journal of the Operations Research Society of China编委。曾任中国运筹学会图论与组合分会副理事长。