报告题目：Coloring Graphs with Forbidden Minors

报 告人：Zi-Xia Song教授,中佛罗里达大学

报告时间：2023年6月7日 15:30-16:30

报告地点：21幢427

报告摘要：Hadwiger’s Conjecture from 1943 states that every graph with no Kt minor is (t−1)-colorable;it remains wide open for all t ≥ 7. For positive integers t and s, let Kt −s denote the family of graphs obtained from Kt by removing s edges. We say that a graph G has no Kt −s minor if it has no H minor for every H ∈ Kt −s . Jakobsen in 1971 proved that every graph with no K7 −2 minor is 6-colorable. In this talk, we present our results that every graph with no K8 −4 minor is 7-colorable, and every graph with no K9 −6 minor is 8-colorable.

报告人简介：Zi-Xia Song，美国 University of Central Florida数学系教授，博士生导师，主要研究领域为图论。2000-2004年在美国Georgia Institute of Technology获算法组合优化博士学位，2004-2005年在美国The Ohio State University数学系从事博士后研究。2005年授聘于美国University of Central Florida数学系，获得2009-2011美国NSA科研基金和2019-2022美国NSF科研基金，是美国自然科学基金（NSF）的基金评委，获校优秀教师奖和科研奖。在Journal of Combinatorial Theory、Series B、Combinatorica、SIAM Journal on Discrete Mathematics、Journal of Graph Theory等图论组合领域顶尖杂志发表SCI论文多篇。

邀请人：朱绪鼎