Maximal Cocliques in the Generating Graphs of the Alternating and Symmetric Groups

Veronica Kelsey, Colva M. Roney-Dougal

The generating graph $\Gamma (G)$ of a finite group $G$ has vertex set the non-identity elements of $G$, with two elements connected exactly when they generate $G$. A coclique in a graph…