Lubotzky's bounded-generator expander conjecture for finite simple groups
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.