1 research outputs found
K_6 minors in large 6-connected graphs
Jorgensen conjectured that every 6-connected graph with no K_6 minor has a
vertex whose deletion makes the graph planar. We prove the conjecture for all
sufficiently large graphs.Comment: 47 pages, 11 figure