Seminar series
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.