美国佐治亚理工大学郁星星教授学术报告会

报告题目：On Kelmans-Seymour conjecture and Hajos conjecture

报 告 人：郁星星教授（美国佐治亚理工大学）

时    间： 2014年6月10日（星期二）下午15：00―16：00

地    点： 磬苑校区理工H楼（数学楼）H306多功能报告厅

主办单位： 数学科学学院

欢迎各位老师、同学届时前往！

报告摘要：Kelmans and Seymour independently conjectured that every 5-connected nonplanar graph contains a subdivision of K_5, and Hajos conjectured that every graph containing no subdivision of K_5 is 4-colorable. I will discuss recent progress on these two conjectures.

报告人简介：郁星星，美国佐治亚理工大学（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圈，还给出了多项式时间的构造算法。这一结果与著名的四色定理有密切的联系，得到了图论界的广泛关注和赞誉。