Babai–Kantor–Lubotzky conjecture on expanders from finite simple groups
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.