On the separation profile of infinite graphs
Itai Benjamini
Weizmann Institute of Science, Rehovot, IsraelOded Schramm
Redmond, USAÁdám Timár
Universität Bonn, Germany
![On the separation profile of infinite graphs cover](/_next/image?url=https%3A%2F%2Fcontent.preview.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-ggd-volume-6-issue-4.png&w=3840&q=90)
Abstract
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 separation result for planar graphs. Connections to relaxed versions of quasi-isometries are explored, such as regular and semiregular maps.
Cite this article
Itai Benjamini, Oded Schramm, Ádám Timár, On the separation profile of infinite graphs. Groups Geom. Dyn. 6 (2012), no. 4, pp. 639–658
DOI 10.4171/GGD/168