Penn Arts & Sciences Logo

Penn Mathematics Colloquium

Wednesday, April 16, 2008 - 4:30pm

Alan Reid

University of Texas

Location

University of Pennsylvania

DRL A6

An infinite family of k-regular graphs are called expanders if there is a constant C>0 such that the combinatorial cheeger constants of these graphs are bounded below by C. We will discuss how expander graphs arise in connection to some of the main open problems regarding the topology of hyperbolic 3-manifolds.