弗赖贝格工业大学Ingo Schiermeyer教授作客百年校庆之“牧野格致”讲堂

发布时间:2022-11-04浏览次数:149

11月3日下午,应数学与信息科学学院邀请,弗赖贝格工业大学Ingo Schiermeyer教授为学院师生作题为“Polynomial-Binding Functions and Forbidden Induced Subgraphs: A Survey”的线上学术报告,相关专业教师和研究生约三十余人参加此次报告。报告由王婧博士主持。

Ingo Schiermeyer教授从图的色数和团数的联系讲起,举例说明通常图的团数无法给出图色数的上界;但存在某些图,如果一个图不含该图作为导出子图,那么它的色数可以由团数的函数界定;介绍该方向研究进展和公开问题,鼓励大家积极探索。

报告结束后,Ingo Schiermeye教授针对师生提出的相关问题给予耐心细致的解答,并与师生展开深入的讨论和交流。

专家简介:

Ingo Schiermeyer是德国弗莱贝格工业大学教授,国际知名图论学家,目前担任 《Graphs and Combinatorics》的执行副主编及其它图论期刊的编委,在图的着色、哈密尔顿性理论、图论算法、组合优化等方面有着十分出色的工作,已在《Combinatorica》《Journal of Graph theory》《SIAM Journal on Discrete Mathematics》等期刊发表100多篇论文,论文被引超1000次。。

(数学与信息科学学院 李恒哲)


Baidu
map