Expander Graphs in Pure and Applied Mathematics

Details Expander Graphs in Pure and Applied Mathematics Expander Graphs in Pure and Applied Mathematics

2011-05-12

arxiv.org/abs/1105.2389v1

Mathematics

Combinatorics

This paper is based on notes prepared for the Colloquium Lectures at the Joint Annual Meeting of the American Mathematical Soc

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Expander Graphs in Pure and Applied Mathematics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Expander Graphs in Pure and Applied Mathematics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expander Graphs in Pure and Applied Mathematics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-496625