Polynomial growth and asymptotic dimension (Q6109881)

The author of this paper proves that a graph of polynomial growth strictly less than \(n^{k+1}\) has asymptotic dimension at most \(k\). This result refines the fact shown by \textit{M. Bonamy} et al. [``Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces'', Preprint, \url{arXiv:2012.02435}] that graphs with polynomial growth have finite asymptotic dimension. As a corollary, it is shown that Riemannian manifolds of bounded geometry with polynomial growth strictly less than \(n^{k+1}\) have asymptotic dimension at most \(k\). Furthermore, the author shows that there are graphs of growth less than \(n^{1+\epsilon}\) for any \(\epsilon >0\) which have infinite asymptotic Assouad-Nagata dimension. Finally, insights and questions are given regarding the relationship between growth functions and coarse embeddings.