On the diameter of cayley graphs of the symmetric group

László Babai, Ákos Seress

Type: Article

Publication Date: 1988-09-01

Citations: 80

DOI: https://doi.org/10.1016/0097-3165(88)90033-7

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+ 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
+	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
+	Bounds on the diameter of Cayley graphs of the symmetric group	2012	John Bamberg Nick Gill Thomas P. Hayes H. A. Helfgott Ákos Seress Pablo Spiga
+	On the diameter of permutation groups	2011	H. A. Helfgott Ákos Seress
+	On the diameter of permutation groups	2011	H. A. Helfgott Ákos Seress
+	On the diameter of permutation groups	1992	László Babai Ákos Seress
+	Small-diameter Cayley Graphs for Finite Simple Groups	1989	László Babai William M. Kantor Alexander Lubotsky
+ PDF Chat	On the diameter of permutation groups	2014	H. A. Helfgott Ákos Seress
+	On the diameter of the symmetric group: polynomial bounds	2004	László Babai Robert Beals Ákos Seress
+	On the Diameter of Random Cayley Graphs of the Symmetric Group	1992	László Babai Gábor Hetyei
+	On the diameter of Eulerian orientations of graphs	2006	László Babai
+	On the diameter of Eulerian orientations of graphs	2006	László Babai
+	On the diameter of Cayley graphs of classical groups with generating sets containing a transvection	2022	Martino Garonzi Zoltán Halasi Gábor Somlai
+ PDF Chat	On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups	2024	Béla Bajnok W. Kyle Beatty
+	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev
+ PDF Chat	Girth, words and diameter	2019	Martin W. Liebeck Aner Shalev
+	A New Upper Bound for the Diameter of the Cayley Graph of a Symmetric Group	2018	Hangwei Zhuang
+	Diameter of Cayley graphs of $SL(n,p)$ with generating sets containing a transvection	2020	Zoltán Halasi
+	Diameter of Cayley graphs of $SL(n,p)$ with generating sets containing a transvection	2020	Zoltán Halasi
+	Diameters of Cayley graphs of Chevalley groups	2006	Martin Kassabov Tim Riley

Works That Cite This (71)

Action	Title	Year	Authors
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+	Short laws for finite groups and residual finiteness growth	2018	Henry Bradford Andreas Thom
+ PDF Chat	Lectures on approximate groups and Hilbert’s 5th problem	2016	Emmanuel Breuillard
+	Expansion properties of finite simple groups	2010	Oren Dinai
+ 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
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+	Small-diameter Cayley Graphs for Finite Simple Groups	1989	László Babai William M. Kantor Alexander Lubotsky
+	On the automorphism groups of strongly regular graphs II	2014	László Babai
+	Walks on generating sets of groups	1998	Persi Diaconis Laurent Saloff‐Coste
+ PDF Chat	An improved diameter bound for finite simple groups of Lie type	2019	Zoltán Halasi Attila Maróti László Pyber Youming Qiao

Works Cited by This (7)

Action	Title	Year	Authors
+	On The Complexity Of Matrix Group Problems I	1984	László Babai Endre Szemerédi
+	On the degree of transitivity of permutation groups: A short proof	1987	László Babai Ákos Seress
+	Permutation groups in NC	1987	László Babai Eugene M. Luks Ákos Seress
+ PDF Chat	An introduction to the theory of numbers	1960	G. H. Hardy
+	Small-diameter Cayley Graphs for Finite Simple Groups	1989	László Babai William M. Kantor Alexander Lubotsky
+	The probability of generating the symmetric group	1989	László Babai
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.