Extremal density for sparse minors and subdivisions
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-degree bipartite graphs with a mild separability condition. As corollaries, we answer several questions of Reed and Wood on embedding sparse minors. Among others, <br> (1+o(1))t2 average degree...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Oxford University Press
2021
|