Maryam Sharifzadeh

University of Warwick

Asymptotic Structure for the Clique Density Theorem

Combinatorics Seminar

1st October 2019, 11:00 am – 12:00 pm
Fry Building, G.07

The famous Erdős-Rademacher problem asks for the smallest number of r-cliques in a graph with the given number of vertices and edges. Despite decades of active attempts, the asymptotic value of this extremal function for all r was determined only recently, by Reiher. In this talk, we describe the asymptotic structure of all almost extremal graphs. This task for r=3 was previously accomplished by Pikhurko and Razborov. This is joint work with Jaehoon Kim, Hong Liu, and Oleg Pikhurko.

Organisers: David Ellis, Tom Johnston

Comments are closed.