The Lubotzky–Weiss generating-set conjecture for expander Cayley graphs
Let be a family of finite groups, and let and be generating sets of whose sizes are uniformly bounded. Lubotzky–Weiss generating-set conjecture. If the Cayley graphs form an expander family, then the Cayley graphs 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.