arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
K_6 minors in large 6-connected graphs
Ken-ichi Kawarabayashi
,
Serguei Norine
,
Robin Thomas
,
Paul Wollan
Published: 2012-03-09
Comments:
47 pages, 11 figures
Note:
DOI:
10.1016/j.jctb.2017.09.007
graph
connected graph
planar
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all