On the diameter of Cayley graphs of the symmetric group

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

Recommendations

Bounds on the diameter of Cayley graphs of the symmetric group
On the Diameter of Random Cayley Graphs of the Symmetric Group
Some results on diameters of Cayley graphs
Diameters of Cayley graphs of Chevalley groups
scientific article; zbMATH DE number 1375161
scientific article; zbMATH DE number 1774953
On diameter two Cayley graphs
The diameter of power graphs of symmetric groups
On the diameter and bisector size of Cayley graphs

Cites work

scientific article; zbMATH DE number 3137403 (Why is no real title available?)
scientific article; zbMATH DE number 3032896 (Why is no real title available?)
Computing short generator sequences
On the Diameter of Random Cayley Graphs of the Symmetric Group
On the degree of transitivity of permutation groups: A short proof
Permutations of bounded degree generate groups of polynomial diameter
Small-diameter Cayley graphs for finite simple groups
The Probability of Generating the Symmetric Group
The probability of generating the symmetric group
The probability of generating the symmetric group

Cited in

(52)

Vertex reconstruction in Cayley graphs
The Diameter of a Conjugacy Class Graph of Finite Groups
Applications of character estimates to statistical problems for symmetric group
Diameters of random Cayley graphs of finite nilpotent groups
On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class
A sum-bracket theorem for simple Lie algebras
Bounds on the diameter of Cayley graphs of the symmetric group
Uniform diameter bounds for some families of Cayley graphs
Growth in SL2 over finite fields
The correct diameter of trivalent Cayley graphs.
On the strictness of a bound for the diameter of Cayley graphs generated by transposition trees
Diameter search algorithms for directed Cayley graphs
scientific article; zbMATH DE number 1245638 (Why is no real title available?)
On groups with unbounded Cayley graphs
Probabilistic and asymptotic aspects of finite simple groups.
On the diameter of permutation groups.
The diameter of products of finite simple groups
An improved diameter bound for finite simple groups of Lie type
On the diameter of permutation groups
On the spectral gap and the diameter of Cayley graphs
Short laws for finite groups and residual finiteness growth
The girth of Cayley graphs over Sylow 2-subgroups of the symmetric groups $S_{2^n}$ with diagonal bases
On the diameter of a graph related to p-regular conjugacy classes of finite groups
On the diameter of Cayley graphs of classical groups with generating sets containing a transvection
Diameters of Chevalley groups over local rings.
On the Diameter of Random Cayley Graphs of the Symmetric Group
Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles
On short expressions for cosets of permutation subgroups
Conjugation diameter of the symmetric groups
Some results on diameters of Cayley graphs
Processor interconnection networks from Cayley graphs
Growth in groups: ideas and perspectives
Diameters of Cayley graphs generated by transposition trees
On the automorphism groups of strongly regular graphs. II.
Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
The unitary Cayley graph of a semiring
Nilprogressions and groups with moderate growth
Some problems on Cayley graphs
On the diameter and bisector size of Cayley graphs
Poly-log diameter bounds for some families of finite groups
scientific article; zbMATH DE number 1229603 (Why is no real title available?)
The Weisfeiler-Leman algorithm and the diameter of Schreier graphs
Diameter of a direct power of a finite group
Diameters of graphs of reduced words and rank-two root subsystems
Small-diameter Cayley graphs for finite simple groups
scientific article; zbMATH DE number 1375161 (Why is no real title available?)
Upper bounds for the diameter of a direct power of non-abelian solvable groups
On the generating graph of direct powers of a simple group.
Logarithmic diameter bounds for some Cayley graphs
The diameter of power graphs of symmetric groups
Diameters of finite simple groups: sharp bounds and applications
Fundamental groups and group presentations with bounded relator lengths

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105690)