The extremal function for disconnected minors
Combinatorics
2015-09-04 v1
Abstract
For a graph let denote the supremum of taken over all non-null graphs not containing as a minor. We show that when is a union of cycles, verifying conjectures of Reed and Wood, and Harvey and Wood. We derive the above result from a theorem which allows us to find two vertex disjoint subgraphs with prescribed densities in a sufficiently dense graph, which might be of independent interest.
Keywords
Cite
@article{arxiv.1509.01185,
title = {The extremal function for disconnected minors},
author = {Endre Csóka and Irene Lo and Sergey Norin and Hehui Wu and Liana Yepremyan},
journal= {arXiv preprint arXiv:1509.01185},
year = {2015}
}