TY - JOUR
T1 - Expander graphs in pure and applied mathematics
AU - Lubotzky, Alexander
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84855763533&partnerID=8YFLogxK
U2 - 10.1090/S0273-0979-2011-01359-3
DO - 10.1090/S0273-0979-2011-01359-3
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84855763533
SN - 0273-0979
VL - 49
SP - 113
EP - 162
JO - Bulletin of the American Mathematical Society
JF - Bulletin of the American Mathematical Society
IS - 1
ER -