The study of expander graphs has been a rapidly developing
subject in discrete mathematics and computer science. Expander
graphs are sparse graphs, meaning they have few edges, with strong
connectivity properties. They have many applications...
This lecture, presented by Jean
Bourgain, IBM von Neumann Professor in the School of
Mathematics, was part of the Institute for Advanced Study’s
celebration of its eightieth anniversary, and took place during the
events related to the Schools and...