School Seminars and Colloquia

Spectral Graph Theory (XVI)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou


Institution: The University of Melbourne
Date: Wed 22nd August 2012
Time: 10:00 AM
Location: Room 107, Richard Berry Building

Abstract: The Margulis graphs are the first family of expander graphs that were explicitly constructed. We will give a proof, due to Gabber and Galil by way of Fourier analysis, that indeed they are expander graphs.