题  目：On judicious partitions of graphs

报告人：郁星星，教授(Georgia Institute of Technology，USA)

时  间：2014年6月7日 (星期六)     上午 8:30－9:30 

地  点：管理科研楼1611会议室

摘  要：Classical partitioning problems ask for partitions of graphs to optimize a single quantity. On the other hand, judicious partitioning problems deal with partitions of graphs that optimize several quantities simultaneously. This talk will discuss several judicious partitioning problems of Bollobas and Scott, and mention the lecturer’s results on these problems, some of which are joint with Jie Ma, and Baogang Xu.

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

主办单位: 
365英国上市官网
中科院吴文俊数学重点实验室

欢迎感兴趣的师生参加!