Date
Tue, 24 Jan 2023
Time
14:00 - 15:00
Location
L4
Speaker
Yuval Wigderson
Organisation
Tel Aviv University

The triangle removal lemma of Ruzsa and Szemerédi is a fundamental result in extremal graph theory; very roughly speaking, it says that if a graph is "far" from triangle-free, then it contains "many" triangles. Despite decades of research, there is still a lot that we don't understand about this simple statement; for example, our understanding of the quantitative dependencies is very poor.


In this talk, I will discuss asymmetric versions of the triangle removal lemma, where in some cases we can get almost optimal quantitative bounds. The proofs use a mix of ideas coming from graph theory, number theory, probabilistic combinatorics, and Ramsey theory.


Based on joint work with Lior Gishboliner and Asaf Shapira.

Last updated on 15 Jan 2023, 2:48pm. Please contact us with feedback and comments about this page.