arXiv++ Combinatorics

Browse math.CO papers from arXiv

A continuum of expanders

Published: 2014-10-01 | Updated: 2016-09-19
Comments: 11 pages, accepted for publication in Fundamenta Mathematicae

Abstract

A regular equivalence between two graphs $Γ,Γ'$ is a pair of uniformly proper Lipschitz maps $VΓ\to VΓ'$ and $VΓ'\to VΓ$. 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.

BibTeX

Loading...