Chapter

Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation

Volume 6650 of the series Lecture Notes in Computer Science pp 451-464

Basic Facts about Expander Graphs

  • Oded Goldreich

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this survey we review basic facts regarding expander graphs that are most relevant to the theory of computation.

Keywords

Expander Graphs Random Walks on Graphs