, Volume 30, Issue 5, pp 553-563
Date: 13 Mar 2011

On the limit of large girth graph sequences

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Let d≥2 be given and let µ be an involution-invariant probability measure on the space of trees TT d with maximum degrees at most d. Then µ arises as the local limit of some sequence {G n } n=1 of graphs with all degrees at most d. This answers Question 3.3 of Bollobás and Riordan [4].