On the limit of large girth graph sequences
Abstract
We prove that any involution-invariant probability measure on the space of trees with maximum degrees at most d arises as the local limit of a convergent large girth graph sequence. This answers a question of Bollobas and Riordan.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2008
- DOI:
- 10.48550/arXiv.0811.1149
- arXiv:
- arXiv:0811.1149
- Bibcode:
- 2008arXiv0811.1149E
- Keywords:
-
- Mathematics - Combinatorics;
- 05C99