Rutgers Discrete Mathematics Seminar

Title: High-dimensional Expanders

Speaker: Ori Parzanchevski, Institute for Advanced Study

Date: Tuesday, March 11, 2014 2:00pm

Location: Hill Center, Room 525, Rutgers University, Busch Campus, Piscataway, NJ


Expanders are highly connected sparse graphs, which have many interesting properties and applications. In the last decade several generalizations of expanders to simplicial complexes (or hypergraphs) were suggested, based on ideas in combinatorics, geometry, spectral theory and dynamics. I will present some of these notions of high dimensional expansion, and some relations between them. No prior knowledge is assumed.