Given a graph F, let st(F) be the number of subdivisions of F, each with a different vertex set, which one can guarantee in a graph G in which every edge lies in at least t copies of F. In 1990, Tuza asked for which graphs F and large t, one has that st(F) is exponential in a power of t. We show that, somewhat surprisingly, the only such F are complete graphs, and for every F which is not complete, st(F) is polynomial in t. Further, for a natural strengthening of the local condition above, we also characterize those F for which st(F) is exponential in a power of t
A graph whose vertices can be represented by distinct points in the plane such that points represent...
The inducibility of a graph H measures the maximum number of induced copies of H a large graph G can...
Graphons are analytic objects representing limits of convergent sequences of graphs. Lovász and Szeg...
Given a graph F, let st (F) be the number of subdivisions of F, each with a different vertex set, wh...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
The Kohayakawa–Nagle–Rödl‐Schacht conjecture roughly states that every sufficiently large locally d‐...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
We show that for any integer $t \ge 2$, every properly edge colored $n$-vertex graph with average de...
Mader conjectured that every -free graph has a subdivision of a clique of order linear in its averag...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
In this dissertation, we will focus on a few problems in extremal graph theory. The first chapter co...
Confirming a conjecture by Ivanˇco and Jendrol for a large class of graphs we prove that for every g...
For a given graph $H$, its subdivisions carry the same topological structure. The existence of $H$-s...
We combine two generalizations of ordinary Tur\'an problems. Given graphs $H$ and $F$ and a positive...
summary:A graph $G$ is a {\it locally $k$-tree graph} if for any vertex $v$ the subgraph induced by ...
A graph whose vertices can be represented by distinct points in the plane such that points represent...
The inducibility of a graph H measures the maximum number of induced copies of H a large graph G can...
Graphons are analytic objects representing limits of convergent sequences of graphs. Lovász and Szeg...
Given a graph F, let st (F) be the number of subdivisions of F, each with a different vertex set, wh...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
The Kohayakawa–Nagle–Rödl‐Schacht conjecture roughly states that every sufficiently large locally d‐...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
We show that for any integer $t \ge 2$, every properly edge colored $n$-vertex graph with average de...
Mader conjectured that every -free graph has a subdivision of a clique of order linear in its averag...
We prove an asymptotically tight bound on the extremal density guaranteeing subdivisions of bounded-...
In this dissertation, we will focus on a few problems in extremal graph theory. The first chapter co...
Confirming a conjecture by Ivanˇco and Jendrol for a large class of graphs we prove that for every g...
For a given graph $H$, its subdivisions carry the same topological structure. The existence of $H$-s...
We combine two generalizations of ordinary Tur\'an problems. Given graphs $H$ and $F$ and a positive...
summary:A graph $G$ is a {\it locally $k$-tree graph} if for any vertex $v$ the subgraph induced by ...
A graph whose vertices can be represented by distinct points in the plane such that points represent...
The inducibility of a graph H measures the maximum number of induced copies of H a large graph G can...
Graphons are analytic objects representing limits of convergent sequences of graphs. Lovász and Szeg...