The Lubotzky–Weiss generating-set conjecture for expander Cayley graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.