On the separation profile of infinite graphs

By Itai Benjamini, Oded Schramm, Ádám Timár. 2010

57 citations recorded by the source corpus.

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.

Subfields: Computational Theory and Mathematics, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/7eb11d2d1df73d965f7509d1c9c9c3d28e2edbaa