Initial steps in the study of inner expansion properties of infinite Cayley graphs and other infinite graphs, such as hyperbolic ones, are taken, in a flavor similar to the well-known Lipton–Tarjan n separation result for planar graphs. Connections to relaxed versions of quasi-isometries are explored, such as regular and semiregular maps.
1
Weizmann Institute of Science, Rehovot, Israel
2
Redmond, USA
3
Universität Bonn, Germany
Itai Benjamini; Oded Schramm; Ádám Timár. On the separation profile of infinite graphs. Groups, geometry, and dynamics, Tome 6 (2012) no. 4, pp. 639-658. doi: 10.4171/ggd/168
@article{10_4171_ggd_168,
author = {Itai Benjamini and Oded Schramm and \'Ad\'am Tim\'ar},
title = {On the separation profile of infinite graphs},
journal = {Groups, geometry, and dynamics},
pages = {639--658},
year = {2012},
volume = {6},
number = {4},
doi = {10.4171/ggd/168},
url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/168/}
}
TY - JOUR
AU - Itai Benjamini
AU - Oded Schramm
AU - Ádám Timár
TI - On the separation profile of infinite graphs
JO - Groups, geometry, and dynamics
PY - 2012
SP - 639
EP - 658
VL - 6
IS - 4
UR - http://geodesic.mathdoc.fr/articles/10.4171/ggd/168/
DO - 10.4171/ggd/168
ID - 10_4171_ggd_168
ER -
%0 Journal Article
%A Itai Benjamini
%A Oded Schramm
%A Ádám Timár
%T On the separation profile of infinite graphs
%J Groups, geometry, and dynamics
%D 2012
%P 639-658
%V 6
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/168/
%R 10.4171/ggd/168
%F 10_4171_ggd_168
