2021–22–A

Prof. Izhar Oppenheim

Course topics

  1. Expander graphs and their applications — Equivalent definitions, Mixing Lemma, Alon–Boppana Theorem, Applications, Constructions
  2. Kazhdan Property (T) - group representations (short intro.), Cayley and Schrier graphs, Property (T) — definition and properties, examples, construction of expander graphs via property (T)
  3. Additional topics (as time allows)

University course catalogue: 201.2.0411