女王调教

女王调教 > 正文
女王调教 举行本学期第三场双周三学术报告会
发布时间:2023年03月23日 15:43 访问次数: 字号:

3月22日下午,本学期第三次双周三学术报告会在行建楼526举行。此次报告会的主讲人是蒋燚婷博士,报告的题目“Refined list version of Hadwiger’s Conjecture”,数学研究所副所长陈永高教授主持了本次报告会。运筹学与控制论研究室许宝刚教授、朱建栋教授、赵飞燕副教授、常虹博士以及部分研究生参加了本次报告会。

蒋燚婷博士首先由图论经典的“四色定理”引入,具体地用地图的染色问题说明任何一个平面图都是四色可染的,并借此介绍了图的染色和列表染色的相关概念,接着又由已知结论,每个平面图都是4-可染的,但存在平面图不是4-可选的,以及每个平面图都是5-可选的(即其色数是4,选择数为5),提出想要探求平面图在4-可染与不是4-可选的中间地带的想法,提出对列表染色进行细分,从而引入了新的染色概念,lambda-列表染色。接着对平面图的lambda-可选性相关结果了进行介绍。然后从平面图染色到不含Kt-子式的图的染色进行推广,从而介绍了Hadwiger Conjecture与List Hadwiger Conjecture,进而介绍得出了对于每个正整数t≥5,存在一个不含Kt-子式的图Gt不是{1 * (t − 3), 2}-可选的等一系列结论。

最后蒋燚婷博士对此次报告进行了简单总结,并与与会师生们对报告的内容进行了交流和探讨。报告会在老师和同学们的热烈掌声中划上了完美的句号。

【打印此页】 【关闭窗口】