pith. sign in

arxiv: 1012.5795 · v1 · pith:FPMOT5UNnew · submitted 2010-12-28 · 🧮 math.CO

Extremal results regarding K₆-minors in graphs of girth at least 5

classification 🧮 math.CO
keywords girthconnectedeverygraphgraphsminorproveassumption
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.