Combinatorics Seminar
When: Sunday, May 13, 10am
Where: Schreiber 309
Speaker: Amir Yehudayoff, Technion
Title: Monotone expansion
Abstract:
The talk will start with a brief introduction to expander graphs. We
shall then define and discuss monotone expanders. We will describe
a construction of a family of monotone expanders that is based on a
group-action. Finally, we shall describe the three steps of the proof,
that follow recent works on growth and expansion, by Helfgott, and
Bourgain and Gamburd.
Based on work with Jean Bourgain.