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.

Cited by in corpus (3)

• Sparse graphs: metrics and random models
• On the trace of branching random walks
• Weak Convergence of Laws of Finite Graphs