Percolation on dense graph sequences

DOI10.1214/09-AOP478zbMath1190.60090arXivmath/0701346MaRDI QIDQ2268697

Béla Bollobás, Christian Borgs, Oliver Riordan, Jennifer T. Chayes

Publication date: 8 March 2010

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0701346

zbMATH Keywords

random graphsPercolationcut metric

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

The local limit of the uniform spanning tree on dense graphs, Connectivity of inhomogeneous random graphs, Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition, Unnamed Item, Connectivity of Poissonian inhomogeneous random multigraphs, Graphon mean field systems, Convergent sequences of dense graphs. II. Multiway cuts and statistical physics, Sparse random graphs with clustering, Algebraic bounds for heterogeneous site percolation on directed and undirected graphs, The cut metric, random graphs, and branching processes, Adaptive estimation of nonparametric geometric graphs, Spectral bounds in random graphs applied to spreading phenomena and percolation, Unnamed Item, Berry-Esseen bounds for generalized \(U\)-statistics, Pandemic spread in communities via random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
• Limits of dense graph sequences
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Largest random component of a k-cube
• Recurrence of distributional limits of finite planar graphs
• Percolation on finite graphs and isoperimetric inequalities.
• Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
• Inequalities with applications to percolation and reliability
• The Evolution of Random Graphs
• Component behavior near the critical point of the random graph process
• The Evolution of Random Subgraphs of the Cube
• The emergence of a giant component in random subgraphs of pseudo-random graphs
• Proof of the Van den Berg–Kesten Conjecture
• The phase transition in inhomogeneous random graphs
• Random subgraphs of finite graphs: I. The scaling window under the triangle condition
• The birth of the infinite cluster: Finite-size scaling in percolation