On the limit of large girth graph sequences (Q653833): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1007/s00493-010-2559-2 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S00493-010-2559-2 / rank
 
Normal rank

Revision as of 06:19, 9 December 2024

scientific article
Language Label Description Also known as
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