English

A continuum of expanders

Group Theory 2016-09-20 v3 Combinatorics

Abstract

A regular equivalence between two graphs Γ,Γ\Gamma,\Gamma' is a pair of uniformly proper Lipschitz maps VΓVΓV\Gamma\to V\Gamma' and VΓVΓV\Gamma'\to V\Gamma. Using separation profiles we prove that there are 202^{\aleph_0} regular equivalence classes of expander graphs, and of finitely generated groups with a representative which isometrically contains expanders.

Keywords

Cite

@article{arxiv.1410.0246,
  title  = {A continuum of expanders},
  author = {David Hume},
  journal= {arXiv preprint arXiv:1410.0246},
  year   = {2016}
}

Comments

11 pages, accepted for publication in Fundamenta Mathematicae

R2 v1 2026-06-22T06:10:37.484Z