Cayley graph diameters for fixed cycle types are eventually quasipolynomial

Andrei Smolensky

Given a cycle type, the corresponding conjugacy class of $S_n$ generates either $S_n$ or $A_n$ for sufficiently large $n$. We prove that the sequence of diameters of Cayley graphs…