[Binghamton Geometry/Topology Seminar] October 15

[Marco Varisco]

Binghamton Geometry/Topology Seminar
http://www.math.binghamton.edu/dept/topsem/

Date: Thursday, October 15, 2009

Time: 2:50 pm

Place: Library North 2205
(followed by coffee/tea in the Anderson Reading Room)

Speaker: Lucas Sabalka

Title: Expander graphs

Abstract: We will give an introduction to the notion of an expander.
The families of graphs which have come to be known as expanders have
some amazing and often counter-intuitive properties. Study of these
objects has bridged many disciplines, including theoretical computer
science, geometric group theory, graph theory, and functional
geometry. We will present the basic definitions and a few properties
of expanders, with an eye towards a recent generalization of an
expander, to be covered in a future talk.