Bootstrap percolation on the random graph \(G_{n,p}\)

DOI10.1214/11-AAP822zbMath1254.05182arXiv1012.3535MaRDI QIDQ691111

Tomasz Łuczak, Thomas Vallier, Svante Janson, Tatyana S. Turova

Publication date: 29 November 2012

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

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

zbMATH Keywords

sharp thresholdrandom graphbootstrap percolation

Mathematics Subject Classification ID

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

Related Items

Deterministic bootstrap percolation on trees, Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees, Inhomogeneous Financial Networks and Contagious Links, The sharp threshold for making squares, Bootstrap percolation in random \(k\)-uniform hypergraphs, A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs, Sharp thresholds for contagious sets in random graphs, The time of bootstrap percolation with dense initial sets for all thresholds, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Contagious sets in dense graphs, Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square, Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization, Bootstrap percolation on a graph with random and local connections, Structural phase transitions in neural networks, The time of bootstrap percolation with dense initial sets, Universality for two‐dimensional critical cellular automata, New ordering methods to construct contagious sets and induced degenerate subgraphs, Kinetically constrained models with random constraints, Contagion risks and security investment in directed networks, Bootstrap percolation in inhomogeneous random graphs, Bootstrap percolation and the geometry of complex networks, Complex Contagions on Configuration Model Graphs with a Power-Law Degree Distribution, New bounds for contagious sets, Catastrophic event phenomena in communication networks: a survey, Mean field dynamics of stochastic cellular automata for random and small-world graphs, A central limit theorem for diffusion in sparse random graphs, Unnamed Item, Bootstrap percolation in random geometric graphs, Byzantine-resilient distributed observers for LTI systems, A sharper threshold for bootstrap percolation in two dimensions, Threshold behavior of bootstrap percolation, An Asynchronous Linear-Threshold Innovation Diffusion Model, Rumor spreading: A trigger for proliferation or fading away, Multiassociative Memory: Recurrent Synapses Increase Storage Capacity, Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs, The sharp threshold for bootstrap percolation in all dimensions, A modified bootstrap percolation on a random graph coupled with a lattice, Majority rule cellular automata, Phase transition of the 2-choices dynamics on core-periphery networks, Triggering cascades on strongly connected directed graphs, Polluted bootstrap percolation in three dimensions, Majority bootstrap percolation on \(G(n,p)\), Unnamed Item, Recent advances in percolation theory and its applications, Bootstrap percolation in power-law random graphs, On the maximum running time in graph bootstrap percolation, A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\), BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Bootstrap percolation on the Hamming torus, Polluted bootstrap percolation with threshold two in all dimensions, Bootstrap Percolation on Degenerate Graphs, A sharp threshold for bootstrap percolation in a random hypergraph, Bootstrap percolation with inhibition, On the spread of influence in graphs, Managing Default Contagion in Inhomogeneous Financial Networks, Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph, Bootstrap percolation in directed inhomogeneous random graphs, The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph, Best response dynamics on random graphs, FINANCIAL CONTAGION IN A STOCHASTIC BLOCK MODEL, Accelerated information dissemination on networks with local and global edges, Bootstrap percolation on the stochastic block model, Minimal contagious sets in random regular graphs, A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Linear algebra and bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions
• Minimal percolating sets in bootstrap percolation
• An epidemic model with infector and exposure dependent severity
• On percolation in random graphs with given vertex degrees
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• A d-dimensional nucleation and growth model
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Nucleation and growth for the Ising model in \(d\) dimensions at very low temperatures
• The threshold regime of finite volume bootstrap percolation.
• On the asymptotic distribution of the size of a stochastic epidemic
• Graph bootstrap percolation
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Majority Bootstrap Percolation on the Hypercube
• Remarks on bootstrap percolation in metric networks
• Asymptotic final-size distribution for some chain-binomial processes
• Symmetric sampling procedures, general epidemic processes and their threshold limit theorems
• Metastability effects in bootstrap percolation
• Threshold limit theorems for some epidemic processes
• The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
• Orthogonal decompositions and functional limit theorems for random graph statistics
• Probability: A Graduate Course
• Random disease on the square grid
• Integrals, partitions, and cellular automata
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• An epidemic model with exposure-dependent severities