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

Discussion (0)

Sign in to join the discussion.

Loading comments…