Abstract
We prove that there exist k ∈ ℕ and 0 < ε ∈ ℝ 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 ε-expander.
Original language | English |
---|---|
Pages (from-to) | 6116-6119 |
Number of pages | 4 |
Journal | Proceedings of the National Academy of Sciences of the United States of America |
Volume | 103 |
Issue number | 16 |
DOIs | |
State | Published - 18 Apr 2006 |
Keywords
- Expander graphs
- Ramanujan complexes