On the diameter of Cayley graphs of the symmetric group

DOI10.1016/0097-3165(88)90033-7zbMath0649.20002OpenAlexW1978215749MaRDI QIDQ1105690

Seress, Ákos, László Babai

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(88)90033-7

zbMATH Keywords

Cayley graphssymmetric groupalternating groupdiameters

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Subgroups of symmetric groups (20B35)

Related Items

The diameter of products of finite simple groups, On the Diameter of Random Cayley Graphs of the Symmetric Group, Diameters of Chevalley groups over local rings., Bounds on the diameter of Cayley graphs of the symmetric group, A sum-bracket theorem for simple Lie algebras, Nilprogressions and groups with moderate growth, The unitary Cayley graph of a semiring, Small-diameter Cayley graphs for finite simple groups, On the diameter of permutation groups., Applications of character estimates to statistical problems for symmetric group, On the automorphism groups of strongly regular graphs. II., Short laws for finite groups and residual finiteness growth, Growth in SL2 over finite fields, Some problems on Cayley graphs, On the diameter of permutation groups, Processor interconnection networks from Cayley graphs, On short expressions for cosets of permutation subgroups, The Weisfeiler-Leman algorithm and the diameter of Schreier graphs, Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles, Vertex reconstruction in Cayley graphs, On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class, An improved diameter bound for finite simple groups of Lie type, Probabilistic and Asymptotic Aspects of Finite Simple Groups, Poly-log diameter bounds for some families of finite groups, Growth in groups: ideas and perspectives, Diameters of Cayley graphs generated by transposition trees

Cites Work

• Unnamed Item
• Unnamed Item
• Small-diameter Cayley graphs for finite simple groups
• Permutations of bounded degree generate groups of polynomial diameter
• Computing short generator sequences
• On the degree of transitivity of permutation groups: A short proof
• The Probability of Generating the Symmetric Group
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• The probability of generating the symmetric group
• The probability of generating the symmetric group