A continuum of expanders
Abstract
A regular equivalence between two graphs $\Gamma,\Gamma'$ is a pair of uniformly proper Lipschitz maps $V\Gamma\to V\Gamma'$ and $V\Gamma'\to V\Gamma$. Using separation profiles we prove that there are $2^{\aleph_0}$ regular equivalence classes of expander graphs, and of finitely generated groups with a representative which isometrically contains expanders.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.0246
- arXiv:
- arXiv:1410.0246
- Bibcode:
- 2014arXiv1410.0246H
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Combinatorics;
- 20F65;
- 20F69;
- 05C63
- E-Print:
- 11 pages, accepted for publication in Fundamenta Mathematicae