Finite Simple Groups as Expanders
Group Theory
2009-11-11 v1 Representation Theory
Abstract
We prove that there exist and such that every non-abelian finite simple group , which is not a Suzuki group, has a set of generators for which the Cayley graph is an -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