arXiv++ Combinatorics

Browse math.CO papers from arXiv

K_6 minors in large 6-connected graphs

Published: 2012-03-09
Comments: 47 pages, 11 figures

Abstract

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.

BibTeX

Loading...