Babai–Kantor–Lubotzky conjecture on expanders from finite simple groups
Babai–Kantor–Lubotzky conjecture on expanders from finite simple groups
Let be a nonabelian finite simple group. A subset is symmetric when it is closed under taking inverses, and denotes the Cayley graph of with generating set . Babai–Kantor–Lubotzky conjecture. There are constants and such that, for every nonabelian finite simple group , there is a symmetric set of generators for which
is a -spectral expander graph. This conjecture significantly guided research on expander graphs; its status is not specified in the source.
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
Ryan O'Donnell and Kevin Pratt, “High-Dimensional Expanders from Chevalley Groups”, arXiv:2203.03705 (2022).
Additional references
2 papers in this index state this conjecture (2011–2022). The statement above is taken from the most recent of them; the others are arXiv:1105.2389.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.