Triangulations of uniform subquadratic growth are quasi-trees

DOI10.5802/AHL.139zbMATH Open1516.05041OpenAlexW4308999934MaRDI QIDQ6159722FDOQ6159722

Authors Itai Benjamini, Agelos Georgakopoulos 

Publication date 20 June 2023

Published in Annales Henri Lebesgue (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.06443

zbMATH Keywords

asymptotic dimensionquasi-treeplanar triangulation2-manifolduniform volume growth

Mathematics Subject Classification ID

Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) General geometric structures on low-dimensional manifolds (57M50) Relations of low-dimensional topology with graph theory (57M15) Stochastic processes (60G99) Lipschitz and coarse geometry of metric spaces (51F30)

Abstract: It is known that for every $alphageq1$ there is a planar triangulation in which every ball of radius $r$ has size $Theta(r^{a}lpha)$. We prove that for $alpha<2$ every such triangulation is quasi-isometric to a tree. The result extends to Riemannian 2-manifolds of finite genus, and to large-scale-simply-connected graphs. We also prove that every planar triangulation of asymptotic dimension 1 is quasi-isometric to a tree.

Recommendations

• Quasi-isometries between graphs and trees
• Planar stochastic hyperbolic triangulations
• Quasisymmetric uniformization and heat kernel estimates
• Quasiconformal and geodesic trees
• Uniform infinite planar triangulations

Cites work

• scientific article; zbMATH DE number 1223660 (Why is no real title available?)
• scientific article; zbMATH DE number 1544074 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3312693 (Why is no real title available?)
• scientific article; zbMATH DE number 3346677 (Why is no real title available?)
• A bound for groups of linear growth
• A note on spaces of asymptotic dimension one
• A note on the growth of transitive graphs
• An effective bound for groups of linear growth
• Cutsets in Infinite Graphs
• Finite groups with some subgroups of prime power order \(c\)-supplemented.
• Geodesic spaces of low Nagata dimension
• Geometry of pseudocharacters.
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Growth and isoperimetric profile of planar graphs
• Growth and percolation on the uniform infinite planar triangulation
• On planar graphs of uniform polynomial growth
• Probability on trees and networks
• Processes on unimodular random networks
• Quantum Geometry
• Random walks and percolation on trees
• Recurrence of distributional limits of finite planar graphs
• The planar cubic Cayley graphs
• Über unendliche Wege in Graphen

Cited in

(2)

• Polynomial growth and asymptotic dimension
• Quasisymmetric uniformization and heat kernel estimates

This page was built for publication: Triangulations of uniform subquadratic growth are quasi-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159722)