@article{Hoory2006ExpanderGA,
title={Expander Graphs and their Applications},
author={S. Hoory and N. Linial},
journal={Bulletin of the American Mathematical Society},
year={2006},
volume={43},
pages={439-561}
}

A major consideration we had in writing this survey was to make it accessible to mathematicians as well as to computer scientists, since expander graphs, the protagonists of our story, come up in numerous and often surprising contexts in both fields. But, perhaps, we should start with a few words about graphs in general. They are, of course, one of the prime objects of study in Discrete Mathematics. However, graphs are among the most ubiquitous models of both natural and human-made structures… CONTINUE READING