Bounds on the diameter of Cayley graphs of the symmetric group

DOI10.1007/s10801-013-0476-3zbMath1297.05107arXiv1205.1596OpenAlexW2142561347MaRDI QIDQ402925

Thomas P. Hayes, Nick Gill, John Bamberg, Pablo Spiga, Seress, Ákos, Harald Andrés Helfgott

Publication date: 29 August 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.1596

zbMATH Keywords

Cayley graphdiameterBabai-Seress conjectureBabai's conjecture

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30)

Related Items (4)

Primitive groups synchronize non-uniform maps of extreme ranks ⋮ Diameter of Cayley graphs of \(\mathrm{SL}(n,p)\) with generating sets containing a transvection ⋮ Expansion in finite simple groups of Lie type. ⋮ Growth in groups: ideas and perspectives

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate subgroups of linear groups.
• On the diameter of Cayley graphs of the symmetric group
• On the diameter of permutation groups
• Maximal independent generating sets of the symmetric group
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• On the diameter of permutation groups.
• Probabilistic methods in group theory
• Graphs with automorphism groups admitting composition factors of bounded rank
• Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
• Growth of Small Generating Sets in SLn(Z/pZ)
• Growth in finite simple groups of Lie type
• On the diameter of Eulerian orientations of graphs
• The Degree and Class of Multiply Transitive Groups, III

This page was built for publication: Bounds on the diameter of Cayley graphs of the symmetric group