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 (, 0341 9959 50)