← All problems

Lubotzky's bounded-generator expander conjecture for finite simple groups

21 years old · traced to

Let (Gi)(G_i) be the family of all non-abelian finite simple groups. A Cayley graph C(Gi,Si)\mathcal{C}(G_i,S_i) is the graph associated with the generating set SiS_i, and a family of graphs is an ϵ\epsilon-expander family when it has a uniform expansion constant ϵ>0\epsilon>0. Lubotzky's conjecture. There exist generating sets SiS_i of uniformly bounded size such that the Cayley graphs

C(Gi,Si)\mathcal{C}(G_i,S_i)

form a family of ϵ\epsilon-expanders for some fixed ϵ>0\epsilon>0. The theorem proved in the paper establishes this for alternating and symmetric groups.

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.

Status

Source: Martin Kassabov, “Symmetric Groups and Expander Graphs”, arXiv:math/0505624 (2005).

Progress summary

Never refreshed

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.