On the extremal function for graph minors
Combinatorics
2022-02-15 v2
Abstract
For a graph , let , where means that is a minor of . We show that if has average degree , then where is an explicitly defined constant. This bound matches a corresponding lower bound shown to hold for almost all such by Norin, Reed, Wood and the first author.
Keywords
Cite
@article{arxiv.1907.11626,
title = {On the extremal function for graph minors},
author = {Andrew Thomason and Matthew Wales},
journal= {arXiv preprint arXiv:1907.11626},
year = {2022}
}
Comments
Final accepted version