Finite simple groups as expanders.
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.
| Glavni autori: | , , |
|---|---|
| Format: | Journal article |
| Jezik: | English |
| Izdano: |
2006
|