The Lubotzky–Weiss generating-set conjecture for expander Cayley graphs

About 21 years old · traced to

Let Γi\Gamma_i be a family of finite groups, and let Σi\Sigma_i and Σi′\Sigma_i' be generating sets of Γi\Gamma_i whose sizes are uniformly bounded. Lubotzky–Weiss generating-set conjecture. If the Cayley graphs C(Γi,Σi)\mathcal{C}(\Gamma_i,\Sigma_i) form an expander family, then the Cayley graphs C(Γi,Σi′)\mathcal{C}(\Gamma_i,\Sigma_i') should also form an expander family. This conjecture was disproved by Alon, Lubotzky, and Wigderson using zig-zag products, so the property of being an expander can depend on the generating set.

References

Primary source

Martin Kassabov, “Universal lattices and unbounded rank expanders”, arXiv:math/0502237 (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.