A new proof of the flat wall theorem

DOI10.1016/j.jctb.2017.09.006zbMath1379.05106arXiv1207.6927OpenAlexW2963986023MaRDI QIDQ684127

Paul Wollan, Robin Thomas, Ken-ichi Kawarabayashi

Publication date: 9 February 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.6927

zbMATH Keywords

graph minorclique minorwallflat wall

Mathematics Subject Classification ID

Graph minors (05C83)

Related Items

Contraction bidimensionality of geometric intersection graphs, \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions, Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm, Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor, Contraction-Bidimensionality of Geometric Intersection Graphs

Cites Work

• Graph minors. V. Excluding a planar graph
• Disjoint paths in graphs
• 2-linked graphs
• Graph minors. XVI: Excluding a non-planar graph
• Graph minors. IX: Disjoint crossed paths
• Graph minors. XIII: The disjoint paths problem
• Eine Verallgemeinerung des \(n\)-fachen Zusammenhangs für Graphen
• Über eine Eigenschaft der ebenen Komplexe
• Optimizing the Graph Minors Weak Structure Theorem
• A Polynomial Solution to the Undirected Two Paths Problem
• Improved Bounds for the Flat Wall Theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item