On the limit of large girth graph sequences (Q653833)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On the limit of large girth graph sequences
    scientific article

      Statements

      On the limit of large girth graph sequences (English)
      0 references
      0 references
      19 December 2011
      0 references
      Let \(d\geq2\) be given, and let \(\mu\) be an involution-invariant probability measure on the space of trees \(T\in {\mathcal T}_d\) with maximum degrees at most \(d\). Then \(\mu\) arises as the local limit of some sequence \(\{G_n\}_{n=1}^\infty\) of graphs with all degrees at most \(d\). This answers Question 3.3 of \textit{B. Bollobás} and \textit{O. Riordan} [``Sparse graphs: metrics and random models,'' Random Struct. Algorithms 39, No.\,1, 1--38 (2011; Zbl 1223.05271)].
      0 references
      involution invariant probability measure
      0 references
      limit of sequence of trees
      0 references

      Identifiers