Bounds on the diameter of Cayley graphs of the symmetric group

John Bamberg, Nick Gill, Thomas P. Hayes, H. A. Helfgott, Ákos Seress, Pablo Spiga

Type: Preprint

Publication Date: 2012-05-08

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Bounds on the diameter of Cayley graphs of the symmetric group	2012	John Bamberg Nick Gill Thomas Hayes H. A. Helfgott Ákos Seress Pablo Spiga
+ PDF Chat	Bounds on the diameter of Cayley graphs of the symmetric group	2013	John Bamberg Nick Gill Thomas P. Hayes H. A. Helfgott Ákos Seress Pablo Spiga
+	On the diameter of cayley graphs of the symmetric group	1988	László Babai Ákos Seress
+	On the diameter of the symmetric group: polynomial bounds	2004	László Babai Robert Beals Ákos Seress
+	On the diameter of permutation groups	2011	H. A. Helfgott Ákos Seress
+	On the diameter of permutation groups	2011	H. A. Helfgott Ákos Seress
+ PDF Chat	On the diameter of permutation groups	2014	H. A. Helfgott Ákos Seress
+	Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group	2005	László Babai Thomas P. Hayes
+ PDF Chat	Conjugation diameter of the symmetric groups	2020	Assaf Libman Charlotte Tarry
+	A New Upper Bound for the Diameter of the Cayley Graph of a Symmetric Group	2018	Hangwei Zhuang
+	On the Diameter of Random Cayley Graphs of the Symmetric Group	1992	László Babai Gábor Hetyei
+	On the diameter of permutation groups	1992	László Babai Ákos Seress
+	On the diameter of Cayley graphs of classical groups with generating sets containing a transvection	2022	Martino Garonzi Zoltán Halasi Gábor Somlai
+	On The Diameter of Pancake Graphs	2022	V R Harigovind Pramod P Nair
+	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev
+ PDF Chat	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev
+	The probability of generating the symmetric group when one of the generators is random	2006	László Babai Thomas P. Hayes
+	Small-diameter Cayley Graphs for Finite Simple Groups	1989	László Babai William M. Kantor Alexander Lubotsky
+	Upper Bounds For The Diameter Of A Direct Power Of Solvable Groups	2022	Azizollah Azad Nasim Karimi
+	Diameter of Cayley graphs of $SL(n,p)$ with generating sets containing a transvection	2020	Zoltán Halasi

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (4)

Action	Title	Year	Authors
+ PDF Chat	The degree and class of multiply transitive groups. III	1933	W. A. Manning
+	Maximal Independent Generating Sets of the Symmetric Group	2000	Julius Whiston
+	On the diameter of permutation groups	1992	László Babai Ákos Seress
+	On the diameter of Eulerian orientations of graphs	2006	László Babai