On the diameter of permutation groups

Harald A. Helfgott, Akos Seress

Given a finite group $G$ and a set $A$ of generators, the diameter diam$(\Gamma (G,A))$ of the Cayley graph $\Gamma (G,A)$ is the smallest $\ell$ such that every element of $G$ can be expresse…