Monday December 3, 2001

Speaker: Igor Pak

Title: Groups, graphs and expanders

Abstract: We present a short and thus somewhat biased survey of the subject. We start with the Cayley graphs and their expansion properties. Then switch to the product replacement graphs, their connectivity properties, and how they give new constructions of expanders.