Processing math: 0%

Wykorzystujemy pliki cookies aby ułatwić Ci korzystanie ze strony oraz w celach analityczno-statystycznych.

JEDNOSTKA NAUKOWA KATEGORII A+

A continuum of expanders

Tom 238 / 2017

David Hume Fundamenta Mathematicae 238 (2017), 143-152 MSC: Primary 20F65; Secondary 05C25. DOI: 10.4064/fm101-11-2016 Opublikowany online: 1 March 2017

Streszczenie

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

Autorzy

  • David HumeMathematical Institute
    University of Oxford
    Woodstock Road
    Oxford, OX2 6GG, UK
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek