Triangulations of uniform subquadratic growth are quasi-trees

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

Authors: Itai Benjamini, Agelos Georgakopoulos 

Publication date: 20 June 2023

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

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.

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

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

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)

Cites Work

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

Cited In (2)

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

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)