Extremal results regarding $K_6$-minors in graphs of girth at least 5
Abstract
We prove that every 6-connected graph of girth $\geq 6$ has a $K_6$-minor and thus settle the Jorgensen conjecture for graphs of girth $ \geq 6$. Relaxing the assumption on the girth, we prove that every 6-connected $n$-vertex graph of size $\geq 3 1/5 n-8$ and of girth $\geq 5$ contains a $K_6$-minor.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2010
- DOI:
- 10.48550/arXiv.1012.5795
- arXiv:
- arXiv:1012.5795
- Bibcode:
- 2010arXiv1012.5795A
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 13 pages, submitted on October 12 2010