Babai–Kantor–Lubotzky conjecture on expanders from finite simple groups

From papers

Let GG be a nonabelian finite simple group. A subset SGS\subset G is symmetric when it is closed under taking inverses, and Cay(G,S)\operatorname{Cay}(G,S) denotes the Cayley graph of GG with generating set SS. Babai–Kantor–Lubotzky conjecture. There are constants kNk\in\mathbb{N} and λ<1\lambda<1 such that, for every nonabelian finite simple group GG, there is a symmetric set SGS\subset G of 2k2k generators for which

Cay(G,S)\operatorname{Cay}(G,S)

is a λ\lambda-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

No solutions have been posted yet.