Maximal cocliques in the generating graphs of the alternating and symmetric groups
Maximal cocliques in the generating graphs of the alternating and symmetric groups
The generating graph \(\Gamma(G)\) of a finite group \(G\) has vertex set the non-identity elements of \(G\), with two elements adjacent exactly when they generate \(G\). A coclique in a graph is an empty induced subgraph, so a coclique in \(\Gamma(G)\) is a subset of \(G\) such that no pair …