Videos

Expanders and box spaces

Presenter
March 11, 2015
Keywords:
  • Marcus-Spielman-Srivastava theorem
  • expander graph
  • good expanders
  • spectral graph theory
  • geometric group theory
  • Cayley graphs
MSC:
  • 05Cxx
  • 05C50
  • 05C80
  • 94C15
  • 68R10
Abstract
Box spaces of finitely generated groups are disjoint union of Cayley graphs of finite quotients associated with some decreasing sequence of finite index normal subgroups of the given group. In 1973 Margulis gave the first explicit construction of expanders by proving that box spaces of property (T) groups are expanders. In 2012 Mendel and Naor showed the existence of two expanders $F_1,F_2$ such that $F_1$ does not coarsely embed into $F_2$. In February 2015, Hume constructed a continuum of expanders with unbounded girth, not coarsely embedding into one another. In joint work with Ana Khukhro, we construct countably many expanders with bounded girth, as box spaces of groups with property $(\tau)$, and prove that they do not coarsely embed into one another.