Expansion of product replacement graphs

DOI10.1007/s00493-006-0023-0zbMath1121.05114OpenAlexW3138552645MaRDI QIDQ858141

Igor Pak, Alexander 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

zbMATH Keywords

Cayley graphsexpandersproduct replacement graph

Mathematics Subject Classification ID

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)

Related Items

Strong uniform expansion in \(\text{SL}(2,p)\)., Arithmetic and dynamics on varieties of Markoff type, Connectivity of the product replacement algorithm graph of PSL(2, q), Geometry, inference, complexity, and democracy, Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas, Connectivity of the product replacement graph of simple groups of bounded Lie rank., Markoff triples and strong approximation, Commutator maps, measure preservation, and 𝑇-systems, Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group