Uniform diameter bounds for some families of Cayley graphs

DOI10.1155/S1073792804140579zbMath1066.05072MaRDI QIDQ4654517

Mehrdad M. Shahshahani, Alexander Gamburd

Publication date: 7 March 2005

Published in: International Mathematics Research Notices (Search for Journal in Brave)

zbMATH Keywords

shortest pathexpander graphsindependence problem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items

Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II., Diameters of Cayley graphs of Chevalley groups, Diameters of Chevalley groups over local rings., Expansion in perfect groups., Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary., Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I., Super-approximation. II: The \(p\)-adic case and the case of bounded powers of square-free integers, Finite groups of uniform logarithmic diameter., Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure, Poly-log diameter bounds for some families of finite groups, Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\)., Growth in groups: ideas and perspectives