English

Finite Simple Groups as Expanders

Group Theory 2009-11-11 v1 Representation Theory

Abstract

We prove that there exist kNk\in N and 0<ϵR0<\epsilon\in R such that every non-abelian finite simple group GG, which is not a Suzuki group, has a set of kk generators for which the Cayley graph \Cay(G;S)\Cay(G; S) is an ϵ\epsilon-expander.

Keywords

Cite

@article{arxiv.math/0510562,
  title  = {Finite Simple Groups as Expanders},
  author = {Martin Kassabov and Alexander Lubotzky and Nikolay Nikolov},
  journal= {arXiv preprint arXiv:math/0510562},
  year   = {2009}
}

Comments

10 pages