arXiv++ Combinatorics

We give a quasi-isometric characterization of cacti, which is similar to Manning's characterization of quasi-trees by the bottleneck property. We also give another quasi-isometric characterization of cacti using fat theta curves.

We show that the asymptotic dimension of a geodesic space that is homeomorphic to a subset in the plane is at most three. In particular, the asymptotic dimension of the plane and any planar graph is at most three.