Zurück zur Übersicht

On the separation profile of infinite graphs

Publikationsart Peer-reviewed
Publikationsform Originalbeitrag (peer-reviewed)
Publikationsdatum 2012
Autor/in I. Benjamini O. Schramm and A. Timar,
Projekt Groupes sofiques: algèbre, analyse et dynamique
Alle Daten anzeigen

Originalbeitrag (peer-reviewed)

Zeitschrift Groups, geometry and dynamics
Volume (Issue) 6(4)
Seite(n) 639 - 658
Titel der Proceedings Groups, geometry and dynamics

Open Access

OA-Form Repositorium (Green Open Access)


Initial steps in the study of inner expansion properties of in nite Cayley graphs and other in nite graphs, such as hyperbolic ones, are taken, in a avor similar to the well- known Lipton-Tarjan square root separation result for planar graphs. Connections to relaxed versions of quasi-isometries are explored, such as regular and semiregular maps.