Suzuki groups as expanders
Group Theory
2010-05-06 v1 Combinatorics
Abstract
We show that pairs of generators for the family Sz(q) of Suzuki groups may be selected so that the corresponding Cayley graphs are expanders. By combining this with several deep works of Kassabov, Lubotzky and Nikolov, this establishes that the family of all non-abelian finite simple groups can be made into expanders in a uniform fashion.
Cite
@article{arxiv.1005.0782,
title = {Suzuki groups as expanders},
author = {Emmanuel Breuillard and Ben Green and Terence Tao},
journal= {arXiv preprint arXiv:1005.0782},
year = {2010}
}
Comments
17 pages