On the separation profile of infinite graphs
On the separation profile of infinite graphs
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 \sqrt{n} separation result for planar graphs. Connections to relaxed versions of quasi-isometries are explored, such as regular and semiregular …