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