The Margulis expanders
906 views · Published 28 July 2016 · 48:24 · Indexed 12 November 2026
Channel: Microsoft Research · 2016 · Science & Technology
The first explicit expander graph family was constructed by G. Margulis in the 1970�s. In this expository lecture, a simple proof will be given that these graphs indeed have the expansion property