Finite simple groups as expanders.
We prove that there exist k in and 0 < epsilon in such that every non-abelian finite simple group G, which is not a Suzuki group, has a set of k generators for which the Cayley graph Cay(G; S) is an epsilon-expander.
Kassabov
Martin
M
Department of Mathematics, Cornell University, Ithaca, NY 14853, USA.
Lubotzky
Alexander
A
Nikolov
Nikolay
N