What is the minimum number of triangles in a graph of given order and size? Motivated by earlier results of Mantel and Turán, the first non-trivial case of this problem was solved by Rademacher in 1941, and the problem was revived by Erdős in 1955; it is now known as the Erdős-Rademacher problem. After attracting much attention, it was solved asymptotically in a major breakthrough by Razborov in 2008. In this paper, we provide an exact solution for all large graphs whose edge density is bounded away from 1, which in this range confirms a conjecture of Lovász and Simonovits from 1975. Furthermore, we give a description of the extremal graphs
AbstractWe show that a K4-free graph with e edges has at most (e⧸3)32 triangles. This supercedes a b...
In Chapter 1 we determine the minimal density of triangles in a tripartite graph with prescribed edg...
AbstractLet Gi be the (unique) 3-graph with 4 vertices and i edges. Razborov [A. Razborov, On 3-hype...
What is the minimum number of triangles in a graph of given order and size? Motivated by earlier res...
We consider the problem of minimizing the number of triangles in a graph of given order and size, an...
We consider the problem of minimizing the number of edges that are contained in triangles, among n-v...
A celebrated result of Mantel shows that every graph on n vertices with [n²/4] + 1 edges must contai...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
For a real constant α, let π α 3 (G) be the minimum of twice the number of K2’s plus α times the num...
Extremal problems concerning the number of independent sets or complete subgraphs in a graph have be...
By using the Szemeredi Regularity Lemma, Alon and Sudakov recently extended the classical Andrasfa...
An inequality relating the size and order of a simple graph to the average number of triangles conta...
AbstractOne of Erdős' favourite conjectures was that any triangle-free graph G on n vertices should ...
AbstractWe consider a new type of extremal hypergraph problem: given an r-graph F and an integer k≥2...
AbstractLet tr(n, r+1) denote the smallest integer m such that every r-uniform hypergraph on n verti...
AbstractWe show that a K4-free graph with e edges has at most (e⧸3)32 triangles. This supercedes a b...
In Chapter 1 we determine the minimal density of triangles in a tripartite graph with prescribed edg...
AbstractLet Gi be the (unique) 3-graph with 4 vertices and i edges. Razborov [A. Razborov, On 3-hype...
What is the minimum number of triangles in a graph of given order and size? Motivated by earlier res...
We consider the problem of minimizing the number of triangles in a graph of given order and size, an...
We consider the problem of minimizing the number of edges that are contained in triangles, among n-v...
A celebrated result of Mantel shows that every graph on n vertices with [n²/4] + 1 edges must contai...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
For a real constant α, let π α 3 (G) be the minimum of twice the number of K2’s plus α times the num...
Extremal problems concerning the number of independent sets or complete subgraphs in a graph have be...
By using the Szemeredi Regularity Lemma, Alon and Sudakov recently extended the classical Andrasfa...
An inequality relating the size and order of a simple graph to the average number of triangles conta...
AbstractOne of Erdős' favourite conjectures was that any triangle-free graph G on n vertices should ...
AbstractWe consider a new type of extremal hypergraph problem: given an r-graph F and an integer k≥2...
AbstractLet tr(n, r+1) denote the smallest integer m such that every r-uniform hypergraph on n verti...
AbstractWe show that a K4-free graph with e edges has at most (e⧸3)32 triangles. This supercedes a b...
In Chapter 1 we determine the minimal density of triangles in a tripartite graph with prescribed edg...
AbstractLet Gi be the (unique) 3-graph with 4 vertices and i edges. Razborov [A. Razborov, On 3-hype...