Expander graphs and expansion in groups
Course topics
- Expander graphs and their applications — Equivalent definitions, Mixing Lemma, Alon–Boppana Theorem, Applications, Constructions
- Kazhdan Property (T) - group representations (short intro.), Cayley and Schrier graphs, Property (T) — definition and properties, examples, construction of expander graphs via property (T)
- Additional topics (as time allows)
Course Information
- University course catalogue:
- 201.2.0411
- Level:
- Graduate
- Credits:
- 4.0