Termin: Detail

Lisa Sauermann (Massachusetts Institute of Technology, USA): Anticoncentration in Ramsey graphs and a proof of the Erdös-McKay Conjecture

Ort: MPI für Mathematik in den Naturwissenschaften Leipzig, Inselstr. 22, E1 05 (Leibniz-Saal)

Colloquium of the Max Planck Institute This talk will discuss recent joint work with Matthew Kwan, Ashwin Sah, and Mehtaab Sawhney, proving an old conjecture of Erdös and McKay (for which Erdős 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.

No Attachment

Beginn: 23. August 2022 11:00

Ende: 23. August 2022 12:00