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

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:52, 5 March 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