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, (1+o(1))t2 average degree is sufficient to force the t×t grid as a topological minor; (3/2+o(1))t average degree forces every t-vertex planar graph as a minor, and the constant 3/2 is optimal, furthermore, surprisingly, the value is the same for t-vertex graphs embeddable on any fixed surface; a universal bound of (2+o(1))t on average degree forcing every t-vertex graph in any nontrivial minor-closed family as a minor, and the constant 2 is best possible by considering graphs w...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
Abstract. A fundamental result in structural graph theory states that every graph with large average...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
This paper addresses the following question for a given graph H: What is the minimum number f(H) suc...
The "extremal function" $c(H)$ of a graph $H$ is the supremum of densities of graphs not containing ...
AbstractLet d(s) be the smallest number such that every graph of average degree >d(s) contains a sub...
AbstractLet d(s) be the smallest number such that every graph of average degree >d(s) contains a sub...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
Let d(s) be the smallest number such that every graph of average degree > d(s) contains a subdivi...
Let d(s) be the smallest number such that every graph of average degree > d(s) contains a subdivi...
Mader first proved that high average degree forces a given graph as a minor. Often motivated by Hadwi...
AbstractLet a be an integer. It is proved that for any s and k, there exists a constant N=N(s,k,a) s...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
Abstract. A fundamental result in structural graph theory states that every graph with large average...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
This paper addresses the following question for a given graph H: What is the minimum number f(H) suc...
The "extremal function" $c(H)$ of a graph $H$ is the supremum of densities of graphs not containing ...
AbstractLet d(s) be the smallest number such that every graph of average degree >d(s) contains a sub...
AbstractLet d(s) be the smallest number such that every graph of average degree >d(s) contains a sub...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
Let d(s) be the smallest number such that every graph of average degree > d(s) contains a subdivi...
Let d(s) be the smallest number such that every graph of average degree > d(s) contains a subdivi...
Mader first proved that high average degree forces a given graph as a minor. Often motivated by Hadwi...
AbstractLet a be an integer. It is proved that for any s and k, there exists a constant N=N(s,k,a) s...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
Abstract. A fundamental result in structural graph theory states that every graph with large average...