Date:
Mon, 11/01/202111:00-13:00
Location:
https://huji.zoom.us/j/83506273905?pwd=c0FhZk96bGRiYmR1OGlWUlloSi9TZz09
HUJI Combinatorics Seminar
When: Monday Jan 11th, 2021, at 11AM
Zoom link: https://huji.zoom.us/j/83506273905?pwd=c0FhZk96bGRiYmR1OGlWUlloSi9TZz09
Speaker: Oleg Pikhurko (Warwick)
Title: Asymptotic Structure for the Clique Density Theorem
Abstract:
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 fixed r was determined only recently, by
Razborov (2008) for r=3, Nikiforov (2011) for r=4 and Reiher (2016)
for any r. Here we describe the asymptotic structure of all almost
extremal graphs. (This task for r=3 was previously done by Pikhurko
and Razborov (2017).)
Joint work with Jaehoon Kim, Hong Liu and Maryam Sharifzadeh.