Speaker: Jakob Hansen

Abstract:

Expanders are families of graphs with strong connectivity properties, with a surprising number of applications in mathematics and other fields. In this talk I will define expander graphs, discuss some of their properties, and, time permitting, sketch an application or two.