Seminar series
Date
Wed, 22 Feb 2017
Time
11:00 - 12:30
Location
N3.12
Speaker
David Hume
Organisation
University of Oxford

An expander is a family of finite graphs of uniformly bounded degree, increasing number of vertices and Cheeger constant bounded away from zero. They occur throughout mathematics and computer science; the most famous constructions of expanders rely on powerful results in geometric group theory and number theory, while expanders are used in everything from error-correcting codes, through disproving the strongest version of the Baum-Connes conjecture, to affine sieve theory and the twin prime, Mersenne prime and Hardy-Littlewood conjectures.

However, very little was known about how different the geometry of two expanders could be. This question was raised by Ostrovskii in 2013, and a year later Mendel and Naor gave the first example of two 'distinct' expanders.

In this talk I will construct a continuum of expanders which are, in a certain sense, geometrically incomparable. Once the existence of a single expander is accepted, the remainder of the proof is a heady mix of counting, addition, multiplication, and just for the experts, a little bit of division. Two very different - and very interesting - continuums of 'distinct' expanders have since been constructed by Khukhro-Valette and Das.

 

 

 

 

Please contact us with feedback and comments about this page. Last updated on 04 Apr 2022 14:57.