This week's seminar is given by Matija Bucić, Princeton University.
Title: Robust sublinear expanders
Abstract: Expander graphs are perhaps one of the most widely useful classes of graphs ever considered. In this talk, we will focus on a fairly weak notion of expanders called sublinear expanders, first introduced by Komlós and Szemerédi around 30 years ago. They have found many remarkable applications ever since. In particular, we will focus on certain robustness conditions one may impose on sublinear expanders and some applications of this idea, which include:
recent progress on the classical Erdős-Gallai cycle decomposition conjecture,
essentially tight answer to the classical Erdős unit distance problem for "most" real normed spaces and
rainbow Turan problem for cycles, raised by Keevash, Mubayi, Sudakov and Verstraete, including an application of this result to additive number theory.
