报告人：郁星星 教授

主持人：吕长虹 教授

时  间：10月24日9：00-10：00

地  点：腾讯会议ID：686296288

报告内容简介：

The Four Color Theorem states that planar graphs are 4-colorable. Planar graphs are precisely the graphs that contain no subdivision of $K_5$ or $K_{3,3}$. Are graphs containing no subdivision of $K_5$ also 4-colorable? This was conjectured by Haj\'{o}s in 1950s.  We will discuss progress on this conjecture, as well as related problems about graph structures.

报告人简介：

郁星星，美国佐治亚理工大学（Georgia Institute of Technology）数学系教授。1990获美国Vanderbilt大学博士学位，先后并至今担任SIAM Journal of Discrete Mathematics，J. Combinatorics，Internet Mathematics和ACO等多个国际杂志和有关学术机构的编委、学术委员会委员和顾问。主要研究领域为结构图论和图的算法，解决了图论中多个重要的猜想：如Moon和Moser在1970年提出的最长圈猜想，Brunbaum在1970年提出的Hamilton圈猜想，Nash-Williams在 1970年提出的生成路猜想以及Thomassen在1990年提出的Hamilton圈猜想。另外与Thomas合作证明了4-连通平面图和射影平面图包含Hamilton圈，还给出了多项式时间的构造算法。这一结果与著名的四色定理有密切的联系，得到了图论界的广泛关注和赞誉。