On the separation profile of infinite graphs (Q1932130)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the separation profile of infinite graphs |
scientific article |
Statements
On the separation profile of infinite graphs (English)
0 references
17 January 2013
0 references
Summary: 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 maps.
0 references
separation
0 references
quasi-isometry
0 references
group property
0 references
asymptotic dimension
0 references
0 references