arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotic dimension of planes and planar graphs

Published: 2020-02-05 | Updated: 2021-07-08
Comments: Definitions of M-fat theta curve and M-coarse cactus are slightly changed. The proof of Theorem 3.2 (it used to be Theorem 3.1) is changed and now simpler. Some references are added, in particular [16] by Jorgensen and Lang

Abstract

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.

BibTeX

Loading...