Ramanujan graphs

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.2K citations

Symmetric random walks on groups

Harry Kesten · Transactions of the American Mathematical Society · 1959 · 618 citations

Engineering, Mathematics, Group Processes +14

Explicit constructions of graphs without short cycles and low density codes

G. A. Margulis · COMBINATORICA · 1982 · 310 citations

Natural Sciences, Computer Science, Mathematics +13

Hecke operators and distributing points on the sphere I

Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · Communications on Pure and Applied Mathematics · 1986 · 183 citations

Natural Sciences, Mathematics, Geometry +8

Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory

COMBINATORICA · 1986 · 131 citations

Natural Sciences, Computer Science, Mathematics +12