On the separation profile of infinite graphs
Metric Geometry
2011-09-14 v3 Group Theory
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 square root separation result for planar graphs. Connections to relaxed versions of quasi-isometries are explored, such as regular and semiregular maps.
Keywords
Cite
@article{arxiv.1004.0921,
title = {On the separation profile of infinite graphs},
author = {Itai Benjamini and Oded Schramm and Adam Timar},
journal= {arXiv preprint arXiv:1004.0921},
year = {2011}
}
Comments
24 pages