Discrete Math Seminar: Zdenek Dvorak
- Date: 02/17/2012
- Time: 14:00
Simon Fraser University
A sharper structure theorem for excluded topological minors
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.
For more information please visit SFU Math Department