The extremal function for structured sparse minors
Combinatorics
2021-10-18 v1
Abstract
Let be the smallest value for which implies is a minor of . We show a new upper bound on , which improves previous bounds for graphs with a vertex partition where some pairs of parts have many more edges than others -- for instance a complete bipartite graph with a small number of edges placed inside one class. We also show a tight matching lower bound for almost all such graphs. We apply these results to show , for .
Keywords
Cite
@article{arxiv.2110.08008,
title = {The extremal function for structured sparse minors},
author = {Matthew Wales},
journal= {arXiv preprint arXiv:2110.08008},
year = {2021}
}