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

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
Property / arXiv ID
 
Property / arXiv ID: 0811.1149 / rank
 
Normal rank

Revision as of 15:42, 18 April 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