当前位置: 首页 > 学术报告
曹锡华数学论坛
【校庆报告】Coloring graphs without subdivisions of $K_5$
郁星星 教授
10月24日9:00-10:00  腾讯会议ID:686296288

主持人:吕长虹 教授
时 间: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圈,还给出了多项式时间的构造算法。这一结果与著名的四色定理有密切的联系,得到了图论界的广泛关注和赞誉。