Discrete Math Seminar: Zdenek Dvorak
Topic
A sharper structure theorem for excluded topological minors
Speakers
Details
Summary:
Recently, Grohe and Marx proved that for every H, there exist constants k, D and t such that if G does not contain H as a topologicalminor, then G is a clique sum of graphs that either avoid K_k as a minoror contain at most t vertices of degree greater than D. We strengthen this result, giving a more precise description of the basic graphs of the decomposition, and show several applications.
