970 citations · 1.7k across the 49 of their papers we have counts for
Showing 2012 · math.COShow all
2 papers · 2 filters
math.CO2012
A New Proof of the Flat Wall Theorem
Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan
We give an elementary and self-contained proof, and a numerical improvement, of a weaker form of the excluded clique minor theorem of Robertson and Seymour, the following. Let t,r>…
math.CO2012★ 7 cited
K_6 minors in 6-connected graphs of bounded tree-width
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas +1
We prove that every sufficiently big 6-connected graph of bounded tree-width either has a K_6 minor, or has a vertex whose deletion makes the graph planar. This is a step toward pr…