The extremal function for $K_9^=$ minors
Combinatorics
2018-09-18 v1
Abstract
We prove the extremal function for minors, where denotes the complete graph with two edges removed. In particular, we show that any graph with vertices and at least edges either contains a minor or is isomorphic to a graph obtained from disjoint copies of and 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}
}