Extremal results regarding K6-minors in graphs of girth at least 5
Abstract
We prove that every 6-connected graph of girth ≥ 6 has a K6-minor and thus settle the Jorgensen conjecture for graphs of girth ≥ 6. Relaxing the assumption on the girth, we prove that every 6-connected n-vertex graph of size ≥ 3 1/5 n-8 and of girth ≥ 5 contains a K6-minor.
0