讲座题目：Coloring graphs without subdivisions of $K_5$ 主讲人：郁星星 教授 主持人🕵🏼♂️：吕长虹 教授 开始时间：2020-10-24 09:00:00 讲座地址：腾讯会议ID：686296288 主办单位：数学科学学院
报告人简介： 郁星星⬜️，美国佐治亚理工大学（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圈，还给出了多项式时间的构造算法。这一结果与著名的四色定理有密切的联系🦾，得到了图论界的广泛关注和赞誉。
报告内容🥷🏿： 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. |
