Cover Image

A Lower Bound for the Diameter of Cayley Graph of the Symmetric Group $S_n$ Generated by $(12), (12 \dots n), (1n \dots 2)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Antiufeev, Grigorii
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Group Theory 20B30 (Primary) 05C25 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
by: Banerjee, Amitayu
Published: (2025)

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency
by: Atmaja, Iqbal, et al.
Published: (2026)

Powers in the wreath product of $G$ with $S_n$
by: Kundu, Rijubrata, et al.
Published: (2020)

Splines on Cayley Graphs of the Symmetric Group
by: Lesnevich, Nathan R. T.
Published: (2024)

Subgroup perfect codes of $S_n$ in Cayley sum graphs
by: Shaw, Ankan, et al.
Published: (2025)

New 2-closed groups that are not automorphism groups of digraphs
by: Bamberg, John, et al.
Published: (2023)

Graph Powers of Groups
by: Cunningham, Gabe, et al.
Published: (2025)

Regular polytopes of rank $n/2$ for transitive groups of degree $n$
by: Fernandes, Maria Elisa, et al.
Published: (2024)

Symmetric Cayley graphs on non-abelian simple groups of valency 7
by: Zhang, Xing, et al.
Published: (2024)

Regular bipartite multigraphs have many (but not too many) symmetries
by: Cameron, Peter J., et al.
Published: (2024)

On the Number of Disconnected Character Degree Graphs Satisfying Pálfy's Inequality
by: Lewis, Mark L., et al.
Published: (2025)

Quotients of skew morphisms of cyclic groups
by: Bachratý, Martin
Published: (2022)

The symmetric groups $S_n, n\geq 4$, and finite non-abelian simple groups are not embeddable in any Riordan group
by: He, Tian-Xiao, et al.
Published: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

On a family of quasi-strongly regular Cayley graphs
by: Biswas, Sucharita, et al.
Published: (2024)

Spectral Bounds of the Generating Graph of $\mathbb{Z}_n.$
by: Samant, Kavita, et al.
Published: (2025)

On the Cayleyness of Praeger-Xu graphs
by: Barbieri, Marco, et al.
Published: (2022)

Strongly Regular Graphs of Rank Four
by: Allen, William H.
Published: (2025)

Subgroup perfect codes of $ S_n $ in Cayley graphs
by: Shaw, Ankan, et al.
Published: (2026)

Pseudocentralizers and the Chermak Delgado Measure of the Mod $p^{n}$ Heisenberg Group
by: Allen, David, et al.
Published: (2024)

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
by: Atmaja, Iqbal, et al.
Published: (2026)

Normal and non-normal Cayley digraphs on cyclic and dihedral groups
by: Yang, Jun-Feng, et al.
Published: (2025)

Uni-width subgroups, universal elements, and lambda number of finite groups
by: Sarkar, Siddhartha
Published: (2022)

The Commuting Graph of a Solvable A-Group
by: Carleton, Rachel, et al.
Published: (2024)

Classifying Prime Character Degree Graphs With Eight Vertices
by: Lewis, Mark L., et al.
Published: (2026)

Cayley graphs with few automorphisms
by: Leemann, Paul-Henry, et al.
Published: (2018)

Regular $t$-balanced Cayley maps on split metacyclic $2$-groups
by: Chen, Haimiao, et al.
Published: (2017)

On CI-property of normal Cayley digraphs over abelian groups
by: Ryabov, Grigory
Published: (2025)

Factors in infinite groups
by: Kabenyuk, Mikhail
Published: (2026)

Power Graph Classes and Overfullness
by: Feinsilber, Elie
Published: (2025)

Frame Numbers and Jacobson Radicals for Partial Geometries and Related Coherent Configurations
by: Shimabukuro, Osamu
Published: (2025)

Hall Skew-morphisms and Hall Cayley maps of finite groups
by: Di, Wendi, et al.
Published: (2025)

On conjugacy classes of $S_n$ containing all irreducibles
by: Sundaram, Sheila
Published: (2016)

Cayley graphs with few automorphisms: the case of infinite groups
by: Leemann, Paul-Henry, et al.
Published: (2020)

Biggs tree groups
by: Cashen, Christopher H.
Published: (2025)

Graph quandles: Generalized Cayley graphs of racks and right quasigroups
by: Ta, Luc
Published: (2025)

The Orbital Bivariate Chromatic Polynomial
by: Dohmen, Klaus, et al.
Published: (2020)

Vertex-primitive $s$-arc-transitive Cayley digraphs
by: Li, Jing Jian, et al.
Published: (2026)

The $k$-out-of-$n$ picture-hanging puzzle: shorter solutions for small $k$ and $n-k$
by: Verhoeff, Tom
Published: (2026)

Algebraic Constructions for the Digraph Routing Problems
by: Chishwashwa, Nyumbu, et al.
Published: (2024)