|Date: Wednesday, October 11, 2017
Location: 3866 East Hall (4:00 PM to 5:30 PM)
Title: Expander graphs I: Margulis expanders and Kazhdan's Property (T)
Abstract: Expander graphs are finite graphs with desirable properties: They are robust (i.e. hard to disconnect), yet sparse. As such they are very desirable and have many applications, but unfortunately they have proven notoriously hard to construct explicitly. After covering the basic theory, including connections with spectral geometry and random walks, I will discuss the first explicit constructions of such graphs (due to Margulis) using representation theory of algebraic groups. Time permitting, I will discuss recent proven and conjectured generalizations of these constructions. No previous knowledge of these topics will be assumed.
Speaker: Wouter Van Limbeek
Institution: U Michigan
Event Organizer: Wouter van Limbeek firstname.lastname@example.org