Finite Simple Groups as Expanders

Alexander Lubotzky; Martin Kassabov; Nikolay Nikolov

arxiv: math/0510562 · v1 · submitted 2005-10-26 · 🧮 math.GR · math.RT

Finite Simple Groups as Expanders

Martin Kassabov , Alexander Lubotzky , Nikolay Nikolov This is my paper

classification 🧮 math.GR math.RT

keywords epsilonfinitegroupsimplecayleyeveryexistexpander

0 comments

read the original abstract

We prove that there exist $k\in N$ and $0<\epsilon\in R$ 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.

This paper has not been read by Pith yet.

Finite Simple Groups as Expanders

discussion (0)