Abstract
Expander graphs are highly connected graphs that turn have many applications. We shall give a brief introduction to expanders and specifically to monotone expanders. Unlike general expanders, natural distributions on monotone graphs do not yield expanders. We shall explain how to construct monotone expanders, and discuss the proof.
Based on work with Jean Bourgain.