Fall 2013

Building Monotone Expanders

Wednesday, Dec. 4, 2013 4:15 pm5:00 pm PST

Add to Calendar

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.

PDF icon Building Monotone Expanders (slides)242.54 KB