English

Polynomial growth and asymptotic dimension

Metric Geometry 2022-01-06 v2 Combinatorics

Abstract

Bonamy et al \cite{BBEGLPS} showed that graphs of polynomial growth have finite asymptotic dimension. We refine their result showing that a graph of polynomial growth strictly less than nk+1n^{k+1} has asymptotic dimension at most kk. As a corollary Riemannian manifolds of bounded geometry and polynomial growth strictly less than nk+1n^{k+1} have asymptotic dimension at most kk. We show also that there are graphs of growth <n1+ϵ<n^{1+\epsilon} for any ϵ>0\epsilon >0 and infinite asymptotic Assouad-Nagata dimension.

Keywords

Cite

@article{arxiv.2107.01972,
  title  = {Polynomial growth and asymptotic dimension},
  author = {Panos Papasoglu},
  journal= {arXiv preprint arXiv:2107.01972},
  year   = {2022}
}

Comments

added references and corrected some typos, 14 pages

R2 v1 2026-06-24T03:53:48.379Z