The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Expander Graphs in Pure and Applied Mathematics
[article]
2011
arXiv
pre-print
Expander graphs are highly connected sparse finite graphs. They play an important role in computer science as basic building blocks for network constructions, error correcting codes, algorithms and more. In recent years they have started to play an increasing role also in pure mathematics: number theory, group theory, geometry and more. This expository article describes their constructions and various applications in pure and applied mathematics.
arXiv:1105.2389v1
fatcat:ci3j6nleefge3nqh3tqiihlxca