• DOI:10.1090/S0273-0979-06-01126-8
Corpus ID: 120893346

Expander Graphs and their Applications

@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}
}

S. Hoory, N. Linial

Published 2006

Mathematics

Bulletin of the American Mathematical Society

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

View PDF

Save to Library

Create Alert

Cite

Launch Research Feed