Journal article
Finite simple groups as expanders.
- Abstract:
- We prove that there exist k in and 0 < epsilon in 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 epsilon-expander.
- Publication status:
- Published
Actions
Access Document
- Publisher copy:
- 10.1073/pnas.0510337103
Authors
- Journal:
- Proceedings of the National Academy of Sciences of the United States of America More from this journal
- Volume:
- 103
- Issue:
- 16
- Pages:
- 6116-6119
- Publication date:
- 2006-04-06
- DOI:
- EISSN:
-
1091-6490
- ISSN:
-
0027-8424
- Language:
-
English
- Keywords:
- Pubs id:
-
pubs:354385
- UUID:
-
uuid:9e3cf3cf-7130-4a89-bce5-b600889e1181
- Local pid:
-
pubs:354385
- Source identifiers:
-
354385
- Deposit date:
-
2013-11-16
- ARK identifier:
Terms of use
- Copyright date:
- 2006
- Notes:
- 10 pages
If you are the owner of this record, you can report an update to it here: Report update to this record