654 research outputs found
Finite Simple Groups as Expanders
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 \Cay(G; S) is an
-expander.Comment: 10 page
- …