Cameron–Lucchini–Roney-Dougal's conjecture on the generating graph and replacement number

Let GG be a finite group. The generating graph Γ(G)\Gamma(G) has vertex set GG, with two distinct vertices adjacent when they generate GG. A vertex is isolated if it has no adjacent vertex. The replacement number ψ(G)\psi(G) is the smallest value of rr for which the equivalence relations m\equiv_m and m(r)\equiv_m^{(r)} coincide, where xmyx_m y means that xx and yy can be substituted for one another in all generating sets for GG, and xm(r)yx_m^{(r)}y means that they can be substituted for one another in all generating sets of size rr. Cameron–Lucchini–Roney-Dougal's conjecture. If no vertex of Γ(G)\Gamma(G) is isolated, then ψ(G)2\psi(G)\leq 2. The conjecture asserts that the absence of isolated vertices forces the equivalence relation determined by all generating sets to coincide with that determined by generating sets of size at most two. Its resolution is not established by the supplied text.

Sources & referencesView supporting material

Primary source

Veronica Kelsey and Colva M. Roney-Dougal, “Maximal Cocliques in the Generating Graphs of the Alternating and Symmetric Groups”, arXiv:2007.12021 (2020).

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.