A continuum of expanders

DOI10.4064/FM101-11-2016MaRDI QIDQ2985956zbMATH OpenOpenAlexFDO

Authors

Publication date 10 May 2017

Published in Fundamenta Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.0246

zbMATH Keywords

coarse embeddingsexpandersgraphical small cancellationseparation profile

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65)

Abstract: A regular equivalence between two graphs $Gamma,Gamm{a}^{\prime }$ is a pair of uniformly proper Lipschitz maps $VGammaoVGamm{a}^{\prime }$ and $VGamm{a}^{\prime }oVGamma$. Using separation profiles we prove that there are $2^{alep{h}_0}$ regular equivalence classes of expander graphs, and of finitely generated groups with a representative which isometrically contains expanders.

Recommendations

• Beyond the expanders
• Expanders and dimensional expansion
• Relative expanders
• A generalization of expansivity
• Coboundary expanders
• scientific article; zbMATH DE number 890672
• Dimension expanders
• scientific article; zbMATH DE number 1638667

Cites work

• Counterexamples to the Baum-Connes conjecture
• Embeddings of Gromov hyperbolic spaces
• On the separation profile of infinite graphs
• Relative expanders

Cited in

(26)

• Expanders and dimensional expansion
• A test for expandability
• Rigidity of warped cones and coarse geometry of expanders
• Discrete fundamental groups of warped cones and expanders
• Poincaré profiles of groups and spaces
• Remarks on partitions into expanders
• On the structure of asymptotic expanders
• Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
• Poincaré profiles of Lie groups and a coarse geometric dichotomy
• Negative curvature in graphical small cancellation groups
• Expanders and box spaces
• Superexpanders from group actions on compact manifolds
• Dimension expanders
• DEX: self-healing expanders
• Quantitative measure equivalence between amenable groups
• scientific article; zbMATH DE number 1101614 (Why is no real title available?)
• From the geometry of box spaces to the geometry and measured couplings of groups
• Divergence and quasi-isometry classes of random Gromov’s monsters
• Coarse fundamental groups and box spaces
• On the quantitative quasi-isometry problem: transport of Poincaré inequalities and different types of quasi-isometric distortion growth
• Poorly connected groups
• Separation profile, isoperimetry, growth and compression
• Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces
• Thick embeddings of graphs into symmetric spaces via coarse geometry
• Large-scale geometry of Borel graphs of polynomial growth
• A coarse geometric approach to graph layout problems

This page was built for publication: A continuum of expanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2985956)