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: