Lisa Sauermann (Massachusetts Institute of Technology, USA)
Tuesday, August 23, 2022 - 11:00
MPI fur Mathematik in den Naturwissenschaften Leipzig
Inselstr. 22, 04103 Leipzig, E1 05 (Leibniz-Saal), 1. Etage
This talk will discuss recent joint work with Matthew Kwan, Ashwin Sah, and Mehtaab Sawhney, proving an old conjecture of Erdos and McKay (for which Erdos offered $100). This conjecture concerns Ramsey graphs, which are (roughly speaking) graphs without large complete or empty subgraphs. In order to prove the conjecture, we study edge-statistics in Ramsey graphs, i.e. we study the distribution of the number of edges in a random vertex subset of a Ramsey graph. After discussing some background on Ramsey graphs, the talk will explain our results and give an overview of our proof approach.
submitted by Katharina Matschke (Katharina.Matschke@mis.mpg.de, 0341 9959 50)