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

About 15 years old · traced to

Let GG be a nonabelian finite simple group. A subset S⊂GS\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 k∈Nk\in\mathbb{N} and λ<1\lambda<1 such that, for every nonabelian finite simple group GG, there is a symmetric set S⊂GS\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.

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

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.