Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 295 - Mathematics Colloquium

Chun-Hung Liu

Princeton University

Graph minors and topological minors

Abstract:

Minors and topological minors are two closely related graph containment relations that have attracted extensive attentions. Though giant breakthroughs on graph minors have been made over decades, several questions about these two relations remain open, especially for topological minors. This talk addresses part of our recent work in this direction, including a proof of Robertson's conjecture on well-quasi-ordering graphs by the topological minor relation, a complete characterization of the graphs having the Erdos-Posa property with respect to topological minors which answers a question of Robertson and Seymour, and a proof of Thomas' conjecture on half-integral packing. More open questions, such as Hadwiger's conjecture on graph coloring and its variations and relaxations, will be discussed in this talk.

Host: Andrew Suk

January 16, 2018

3:00 PM

AP&M 6402

****************************