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

From papers

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.

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

Solutions 0

No solutions have been posted yet.