The spread and generating graph equivalence conjecture

Let GG be a finite group with G4|G|\geqslant 4, and let Γ(G)\Gamma(G) be its generating graph. The spread of GG is the largest integer kk such that, for every set of kk nonidentity elements, there is an element that together with each member of the set generates GG. Spread and generating graph equivalence conjecture. The following are equivalent:

(i)G has spread 1;(ii)G has spread 2;(iii)Γ(G) has no isolated vertices;(iv)Γ(G) is connected;(v)Γ(G) is connected with diameter at most 2;(vi)Γ(G) contains a Hamiltonian cycle;(vii)G/N is cyclic for every nontrivial normal subgroup N.\begin{array}{ll} \text{(i)}&G\text{ has spread }1;\\ \text{(ii)}&G\text{ has spread }2;\\ \text{(iii)}&\Gamma(G)\text{ has no isolated vertices};\\ \text{(iv)}&\Gamma(G)\text{ is connected};\\ \text{(v)}&\Gamma(G)\text{ is connected with diameter at most }2;\\ \text{(vi)}&\Gamma(G)\text{ contains a Hamiltonian cycle};\\ \text{(vii)}&G/N\text{ is cyclic for every nontrivial normal subgroup }N. \end{array}

The conjecture combines and strengthens conjectures of Breuer, Guralnick and Kantor and of Breuer, Guralnick, Lucchini, Maróti and others. Several implications are immediate, and the equivalence of (vi) and (vii) is known for soluble groups; the full equivalence remains open.

Sources & referencesView supporting material

Primary source

Timothy C. Burness, “Simple groups, fixed point ratios and applications”, arXiv:1707.03564 (2017).

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.