Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time (Q639871)

From MaRDI portal
Revision as of 14:27, 3 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
scientific article

    Statements

    Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time (English)
    0 references
    0 references
    0 references
    11 October 2011
    0 references
    The authors study critical bond-percolation on high-dimensional tori, removing a logarithmic correction in the lower bound considered in their previous paper [\textit{M. Heydenreich} and \textit{R. van der Hofstad}, Commun. Math. Phys. 270, No.~2, 335--358 (2007; Zbl 1128.82010)] and prove sharp lower bounds on the size of the largest cluster. The main result of the paper is that the behavior of the critical percolation on high-dimensional tori is the same as for critical Erdös-Rényi random graphs.
    0 references
    0 references
    percolation
    0 references
    random graph asymptotics
    0 references
    mean-field behavior
    0 references
    critical window
    0 references