Definitions of expander graphs (edge expansion and spectral expansion), equivalence of definitions, the Alon-Boppana theorem, expansion of random graphs, Margulis's construction, expansion in lifts of ...

This will include a discussion of several classical questions such as the Minimum Spanning Tree Problem, the Max-Cut Problem, or the Traveling Salesman Problem. Sample topics: building blocks of a ...

Expander Graph: A sparse graph that maintains strong connectivity properties, frequently used to examine spectral gaps and mixing times in the context of finite groups.