Expander graphs in pure and applied mathematics 论文
2011Bulletin of the American Mathematical Society引用 220
Coding theory and cryptographyGraph theory and applicationsLimits and Structures in Graph Theory
详细信息
- 发表期刊/会议
- Bulletin of the American Mathematical Society
- 发表日期
- 2011-11-02
- 发表年份
- 2011
关键词
Coding theory and cryptographyGraph theory and applicationsLimits and Structures in Graph Theory
摘要
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.