Expansion of product replacement graphs
From MaRDI portal
Publication:858141
DOI10.1007/S00493-006-0023-0zbMATH Open1121.05114OpenAlexW3138552645MaRDI QIDQ858141FDOQ858141
Authors: Igor Pak, Alex Gamburd 
Publication date: 8 January 2007
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-006-0023-0
Recommendations
- scientific article; zbMATH DE number 6315328
- Strong uniform expansion in \(\text{SL}(2,p)\).
- On constructing expander families of G-graphs
- scientific article; zbMATH DE number 475380
- Expander families and Cayley graphs. A beginner's guide
- Expansion in finite simple groups of Lie type.
- A spectral strong approximation theorem for measure-preserving actions
- Highly symmetric expanders
- Expanding graphs and invariant means
Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special aspects of infinite or finite groups (20F99)
Cited In (11)
- Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group
- Connectivity of the product replacement graph of simple groups of bounded Lie rank.
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Geometry, inference, complexity, and democracy
- Iterative construction of Cayley expander graphs
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Hypergraph expanders of all uniformities from Cayley graphs
- Commutator maps, measure preservation, and 𝑇-systems
- Connectivity of the product replacement algorithm graph of PSL(2, q)
- Markoff triples and strong approximation
- Arithmetic and dynamics on varieties of Markoff type
This page was built for publication: Expansion of product replacement graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858141)
