The extremal function for K9= minors |
| |
Authors: | Martin Rolek |
| |
Affiliation: | Department of Mathematics, College of William & Mary, Williamsburg, Virginia |
| |
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: | extremal function graph minor |
|
|