Lubotzky's bounded-generator expander conjecture for finite simple groups
Let be the family of all non-abelian finite simple groups. A Cayley graph is the graph associated with the generating set , and a family of graphs is an -expander family when it has a uniform expansion constant . Lubotzky's conjecture. There exist generating sets of uniformly bounded size such that the Cayley graphs
form a family of -expanders for some fixed . The theorem proved in the paper establishes this for alternating and symmetric groups. Further evidence comes from expander families of fixed Lie type and from logarithmic-diameter generating sets, but uniform expansion across all non-abelian finite simple groups remains open in the source.
References
Primary source
Martin Kassabov, “Symmetric Groups and Expander Graphs”, arXiv:math/0505624 (2005).
Additional references
2 papers in this index state this conjecture (2005). The statement above is taken from the most recent of them; the others are arXiv:math/0503204.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.