Cayley graph diameters for fixed cycle types are eventually quasipolynomial
En palabras de los autores
Given a cycle type, the corresponding conjugacy class of generates either or for sufficiently large . 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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.