Paths in graphs: bounded geometry and property A

Abstract

We expose a class of discrete metric spaces, for which bounded geometry is equivalent to the property A of G. Yu. This class includes the coarse disjoint union of $(\mathbb{Z}/2\mathbb{Z}{)}^n$, $n\in \mathbb{N}$, and consists of spaces of simple paths in a class of graphs that includes cactus graphs, with the metric defined as the number of edges in the symmetric difference of the paths. We also show that if a space in this class does not have bounded geometry then it contains a subspace of bounded geometry without property A.

9 pages