Work

Cayley graph diameters for fixed cycle types are eventually quasipolynomial

Year: 2026
Type: preprint
Abstract: 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 is eventually polynomial on residue classes for any fixed cycle type. This result is also extended to finite unions of conjugacy classes.
Language: English
Open Access status: green
OpenAlex ID: W7220911601
Cites: 1
Cited by:
Related to: 10