Simplicial complexes as expanders

Computer Science/Discrete Mathematics Seminar II
Topic:Simplicial complexes as expanders
Speaker:Ori Parzanchevski
Affiliation:Member, School of Mathematics
Date:Tuesday, January 28
Time/Room:10:30am - 12:30pm/S-101
Video Link:

Expanders are highly connected sparse graphs. Simplicial complexes are a natural generalization of graphs to higher dimension, and the notions of connectedness and expansion turn out to have interesting analogues, which relate to the homology and the spectral theory of the complexes. I will explain these notions, and discuss results and problems. No prior knowledge is assumed.