English

The extremal function for $K_9^=$ minors

Combinatorics 2018-09-18 v1

Abstract

We prove the extremal function for K9=K_9^= minors, where K9=K_9^= denotes the complete graph K9K_9 with two edges removed. In particular, we show that any graph with nn vertices and at least 6n206n - 20 edges either contains a K9=K_9^= minor or is isomorphic to a graph obtained from disjoint copies of K8K_8 and K2,2,2,2,2K_{2, 2, 2, 2, 2} by identifying cliques of size 5. We utilize computer assistance to prove one of our lemmas.

Keywords

Cite

@article{arxiv.1809.05974,
  title  = {The extremal function for $K_9^=$ minors},
  author = {Martin Rolek},
  journal= {arXiv preprint arXiv:1809.05974},
  year   = {2018}
}
R2 v1 2026-06-23T04:08:08.883Z