Zurück zur Übersicht

On the separation profile of infinite graphs

Publikationsart Peer-reviewed
Publikationsform Originalbeitrag (peer-reviewed)
Publikationsdatum 2012
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


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.