Diameters of Cayley graphs of Chevalley groups

DOI10.1016/j.ejc.2005.12.005zbMath1116.05035OpenAlexW2160316135MaRDI QIDQ872036

Martin Kassabov, Timothy R. Riley

Publication date: 27 March 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.12.005

zbMATH Keywords

Cayley graphChevalley group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Expander graphs, gonality, and variation of Galois representations, Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\), Symmetric groups and expander graphs., L ^p -distortion and p -spectral gap of finite graphs, Symmetric groups and expanders, Cryptographic Hash Functions and Expander Graphs: The End of the Story?, Probabilistic and Asymptotic Aspects of Finite Simple Groups, Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure, Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups, Non-expander Cayley Graphs of Simple Groups

Cites Work

• Bass's first stable range condition
• Small-diameter Cayley graphs for finite simple groups
• Some large trivalent graphs having small diameters
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Navigating in the Cayley graphs of \(\text{SL}_N(\mathbb{Z})\) and \(\text{SL}_N(\mathbb{F}_p)\).
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Poly-log diameter bounds for some families of finite groups
• Uniform diameter bounds for some families of Cayley graphs
• On the diameter and bisector size of Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item