The "extremal function" $c(H)$ of a graph $H$ is the supremum of densities of graphs not containing $H$ as a minor, where the "density" of a graph $G$ is the ratio of the number of edges to the number of vertices. Myers and Thomason (2005), Norin, Reed, Thomason and Wood (2020), and Thomason and Wales (2019) determined the asymptotic behaviour of $c(H)$ for all polynomially dense graphs $H$, as well as almost all graphs $H$ of constant density. We explore the asymptotic behavior of the extremal function in the regime not covered by the above results, where in addition to having constant density the graph $H$ is in a graph class admitting strongly sublinear separators. We establish asymptotically tight bounds in many cases. For example, we...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
This paper addresses the following question for a given graph H: What is the minimum number f(H) suc...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
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-...
AbstractLet c(t) be the minimum number c such that every graph G with e(G)⩾c|G| contracts to a compl...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
We investigate the maximum number of edges that a graph G can have if it does not contain a given gr...
In this dissertation, a problem related to Hadwiger's conjecture has been studied. We first proved a...
In this dissertation, a problem related to Hadwiger's conjecture has been studied. We first proved a...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
We prove several results from different areas of extremal combinatorics, including complete or parti...
We prove several results from different areas of extremal combinatorics, including complete or parti...
Let D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myers and Th...
Let D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myers and Th...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
This paper addresses the following question for a given graph H: What is the minimum number f(H) suc...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
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-...
AbstractLet c(t) be the minimum number c such that every graph G with e(G)⩾c|G| contracts to a compl...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
We investigate the maximum number of edges that a graph G can have if it does not contain a given gr...
In this dissertation, a problem related to Hadwiger's conjecture has been studied. We first proved a...
In this dissertation, a problem related to Hadwiger's conjecture has been studied. We first proved a...
AbstractWe consider the question of what average degree forces a graph to have a Ks,t minor, for s f...
We prove several results from different areas of extremal combinatorics, including complete or parti...
We prove several results from different areas of extremal combinatorics, including complete or parti...
Let D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myers and Th...
Let D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myers and Th...
AbstractLet D(H) be the minimum d such that every graph G with average degree d has an H-minor. Myer...
This paper addresses the following question for a given graph H: What is the minimum number f(H) suc...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...