Kassabov Martin, Lubotzky Alexander, Nikolov Nikolay
Department of Mathematics, Cornell University, Ithaca, NY 14853, USA.
Proc Natl Acad Sci U S A. 2006 Apr 18;103(16):6116-9. doi: 10.1073/pnas.0510337103. Epub 2006 Apr 6.
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.
我们证明，存在正整数 (k) 和 (0 < \epsilon)，使得每个非阿贝尔有限单群 (G)（不是铃木群）都有一组 (k) 个生成元，对于这组生成元，凯莱图 (Cay(G; S)) 是一个 (\epsilon -) 扩张图。
