Cameron–Lucchini–Roney-Dougal's conjecture on the generating graph and replacement number
Cameron–Lucchini–Roney-Dougal's conjecture on the generating graph and replacement number
Let be a finite group. The generating graph has vertex set , with two distinct vertices adjacent when they generate . A vertex is isolated if it has no adjacent vertex. The replacement number is the smallest value of for which the equivalence relations and coincide, where means that and can be substituted for one another in all generating sets for , and means that they can be substituted for one another in all generating sets of size . Cameron–Lucchini–Roney-Dougal's conjecture. If no vertex of is isolated, then . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.