← All blueprints
  • 1 The magical mystery tour
  • 2 Graph expansion and eigenvalues
  • 3 Random walks on expander graphs
  • 4 A geometric view of expander graphs
  • 5 Extremal problems on spectrum and expansion
  • 6 Spectrum and expansion in lifts of graphs
  • 7 The spectrum of random graphs
  • 8 The Margulis construction
  • 9 The zig-zag product
  • 10 Lossless conductors and expanders
  • 11 Cayley expander graphs
  • 12 Error correcting codes
  • 13 Metric embedding
  • Dependency graph

Expander Graphs and Their Applications

S. Hoory, N. Linial, A. Wigderson (blueprint)

  • 1 The magical mystery tour
  • 2 Graph expansion and eigenvalues
  • 3 Random walks on expander graphs
  • 4 A geometric view of expander graphs
  • 5 Extremal problems on spectrum and expansion
  • 6 Spectrum and expansion in lifts of graphs
  • 7 The spectrum of random graphs
  • 8 The Margulis construction
  • 9 The zig-zag product
  • 10 Lossless conductors and expanders
  • 11 Cayley expander graphs
  • 12 Error correcting codes
  • 13 Metric embedding