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.
References
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.
Progress summary
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.