The connectivity conjecture for the generating graph of finite groups

Let GG be a finite group, and let Δˉ(G)\bar\Delta(G) denote its generating graph, whose vertices represent the elements of GG and whose edges join pairs that generate GG. Generating-graph connectivity conjecture. The graph Δˉ(G)\bar\Delta(G) is connected for every finite group GG. This conjecture concerns how generating pairs are distributed among the elements of finite groups. Connectivity is known for several classes, including soluble and characteristically simple groups, but the assertion for all finite groups remains open.

Sources & referencesView supporting material

Primary source

Andrea Lucchini and Daniele Nemmi, “On the connectivity of the generating and rank graphs of finite groups”, arXiv:2405.16427 (2024).

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.