Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
From MaRDI portal
Publication:1883682
zbMath1053.05060MaRDI QIDQ1883682
Zeph A. Landau, Alexander Russell
Publication date: 13 October 2004
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/124014
Random graphs (graph-theoretic aspects) (05C80) Ordinary representations and characters (20C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Asymptotic properties of groups (20F69)
Related Items (15)
Partition expanders ⋮ Eigenvalues of Cayley graphs ⋮ Random Latin square graphs ⋮ Thin \(\text{II}_1\) factors with no Cartan subalgebras ⋮ EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES ⋮ Geometry of random Cayley graphs of abelian groups ⋮ Unnamed Item ⋮ On constructing expander families of G-graphs ⋮ Symmetric groups and expanders ⋮ On the girth of random Cayley graphs ⋮ The chromatic number of random Cayley graphs ⋮ Cryptographic Hash Functions and Expander Graphs: The End of the Story? ⋮ Generating an equidistributed net on a sphere using random rotations ⋮ Random Schreier graphs and expanders ⋮ Synchronization of coupled chaotic maps
This page was built for publication: Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
