An introductory survey on expanders and their applications

Expander graphs are among the most useful objects in computer science and mathematics. They have found applications in numerous areas of both. I will review their definition, and explain some of the many applications. Time permitting, I will also discuss some of the different ways of constructing them, and ask some of my favorite open problems regarding them.



IAS, School of Mathematics