Uniform diameter bounds for some families of Cayley graphs

Alex Gamburd, Mehrdad Shahshahani

Type: Article

Publication Date: 2004-01-01

Citations: 27

DOI: https://doi.org/10.1155/s1073792804140579

View Publication

Locations

International Mathematics Research Notices - View

Similar Works

Action	Title	Year	Authors
+	Large Cayley digraphs and bipartite Cayley digraphs of odd diameters	2017	Marcel Abas Tomáš Vetrík
+	Large Cayley graphs on an abelian group	1997	C. B. Garcia Claudine Peyrat
+	Logarithmic bounds for the diameters of some Cayley graphs	2019	Lam Pham Xin Zhang
+	Logarithmic bounds for the diameters of some Cayley graphs	2019	Lam Pham Xin Zhang
+	Diameter of Cayley graphs generated by transposition trees	2012	Ashwin Ganesan
+	Large Cayley digraphs of given degree and diameter	2011	Tomáš Vetrík
+	Diameter 2 Cayley graphs of dihedral groups	2015	Grahame Erskine
+	Large graphs of diameter two and given degree	2011	Jozef Širáň‬ Jana Šiagiová Mária Ždímalová
+	Small-diameter Cayley Graphs for Finite Simple Groups	1989	László Babai William M. Kantor Alexander Lubotsky
+ PDF Chat	On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups	2024	Béla Bajnok W. Kyle Beatty
+	Subsets of Cayley graphs that induce many edges	2018	W. T. Gowers Oliver Janzer
+	Bounds on the diameter of some families of linear congruential graphs	1995	Rogelio Pabros
+	On the sharpness of a bound on the diameter of Cayley graphs generated by transposition trees	2013	Ashwin Ganesan
+	Uniform poly-log diameter bounds for some families of finite groups	2006	Oren Dinai
+	Logarithmic diameter bounds for some Cayley graphs	2021	Lam Pham Xin Zhang
+	A New Upper Bound for the Diameter of the Cayley Graph of a Symmetric Group	2018	Hangwei Zhuang
+	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	Poly-log diameter bounds for some families of finite groups	2006	Oren Dinai
+ PDF Chat	On the diameter of permutation groups	2014	H. A. Helfgott Ákos Seress
+	On the diameter of Eulerian orientations of graphs	2006	László Babai

Works That Cite This (25)

Action	Title	Year	Authors
+	Super-approximation, II: the p-adic and bounded power of square-free integers cases	2016	Alireza Salehi Golsefidy
+ PDF Chat	Expansion in SL d (Z/q Z), q arbitrary	2011	Jean Bourgain Péter P. Varjú
+	Navigating in the Cayley graphs of SL_N(Z) and SL_N(F_p)	2005	Tim Riley
+	Diameters of Cayley graphs of SL_n(Z/kZ)	2005	Martin Kassabov Tim Riley
+	Diameters of Cayley graphs of Chevalley groups	2006	Martin Kassabov Tim Riley
+	The algebraization of Kazhdans property (T)	2006	Yehuda Shalom
+	Uniform poly-log diameter bounds for some families of finite groups	2006	Oren Dinai
+ PDF Chat	Expansion and random walks in $\mathrm{SL}_d(\mathbb{Z}/p^n \mathbb{Z})$: II	2009	Jean Bourgain Alex Gamburd
+ PDF Chat	Super-approximation, I: $\mathfrak {p}$-adic semisimple case	2016	Alireza Salehi Golsefidy
+ PDF Chat	Diameters of Chevalley groups over local rings	2012	Oren Dinai

Works Cited by This (0)

Action	Title	Year	Authors