English

A unimodular random graph with large upper growth and no growth

Probability 2024-11-28 v1

Abstract

We construct a unimodular random rooted graph with maximal degree d3d\geq 3 and upper growth rate d1d-1, which does not have a growth rate. Ab\'ert, Fraczyk and Hayes showed that for a unimodular random tree, if the upper growth rate is at least d1\sqrt{d-1}, then the growth rate exists, and asked with some scepticism if this may hold for more general graphs. Our construction shows that the answer is negative. We also provide a non-hyperfinite example of a unimodular random graph with no growth rate. This may be of interest in light of a conjecture of Ab\'ert that unimodular Riemannian surfaces of bounded negative curvature always have growth.

Keywords

Cite

@article{arxiv.2411.18465,
  title  = {A unimodular random graph with large upper growth and no growth},
  author = {Péter Mester and Ádám Timár},
  journal= {arXiv preprint arXiv:2411.18465},
  year   = {2024}
}

Comments

8 pages

R2 v1 2026-06-28T20:14:46.501Z