报告人: 南京师范大学 许宝刚 教授
报告时间:2018年5月19日09:00--10:00
报告地点:枚乘路校区逸夫楼701
报告摘要:Stiebitz 于1996年解决了Thomassen提出的一个猜想,其证明了: 对任意非负整数 s 和t, 和任意一个图G,只要该图的最小度大于等于s+t+1,则G必定包含一个二分集S和T,满足:S的生成子图的最小度大于等于s,T的生成子图的最小度大于等于t。本报告将介绍与上面提及的 Stiebitz定理相关的一些最新结果。
报告人简介:许宝刚,南京师范大学教授,博士生导师。长期从事图的染色与划分问题的研究,在图的染色与划分方面做了很多有国际影响的优秀工作。在国内首先开展列表染色的研究工作,对列表染色研究在国内的开展产生了重要影响,在平面图染色方面的研究也对国内相关研究工作的开展产生了重要推动作用,尤其是近几年来致力于图的顶点划分问题的研究,与合作者一起解决了由国际著名图论学家所提出的一系列猜想与问题。
现担任中国运筹学会常务理事;中国数学会组合数学与图论专业委员会常务理事、秘书长;中国运筹学会图论与组合分会常务理事。