A Short Derivation of the Structure Theorem for Graphs with Excluded Topological Minors
A Short Derivation of the Structure Theorem for Graphs with Excluded Topological Minors
As a major step in their proof of Wagner's conjecture, Robertson and Seymour showed that every graph not containing a fixed graph $H$ as a minor has a tree-decomposition in which each torso is almost embeddable in a surface of bounded genus. Recently, Grohe and Marx proved a similar result …