Cover Image

Thresholds for contagious sets in random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Angel, Omer, Kolesnik, Brett
Format:	Preprint
Published:	2016
Subjects:	Probability Combinatorics 05C80, 60K35, 37B15, 60J85, 82B26
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

Interacting Particle Systems on Random Graphs
by: Capannoli, F., et al.
Published: (2024)

Evolution of Discordance
by: Hollander, F. den
Published: (2024)

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

Estimate of the exit time for the Long Range Ising model on random regular graphs
by: Jacquier, Vanessa
Published: (2025)

Scaling limit of the cluster size distribution for the random current measure on the complete graph
by: Krachun, Dmitrii, et al.
Published: (2023)

Peierls bounds from random Toom contours
by: Swart, Jan M., et al.
Published: (2025)

Critical level-set percolation on finite graphs and spectral gap
by: Goswami, Subhajit, et al.
Published: (2026)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
Published: (2024)

Degree-penalized contact processes
by: Bartha, Zsolt, et al.
Published: (2023)

Long-range order in discrete spin systems
by: Peled, Ron, et al.
Published: (2020)

Sinaĭ excursions: An analogue of Sparre Andersen's formula for the area process of a random walk
by: Donderwinkel, Serte, et al.
Published: (2024)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

Non-uniqueness of phase transitions for graphical representations of the Ising model on tree-like graphs
by: Hansen, Ulrik Thinggaard, et al.
Published: (2024)

Marginal dynamics of probabilistic cellular automata on trees
by: Lacker, Daniel, et al.
Published: (2025)

The impact of effective participation in stopping misinformation: an approach based on branching processes
by: Gomez, Luz Marina, et al.
Published: (2023)

Growing random planar network with oriented branching and fusion
by: Bansaye, Vincent, et al.
Published: (2026)

Peierls bounds from Toom contours
by: Swart, Jan M., et al.
Published: (2022)

Ergodicity of the hard-core PCA with a random walk method
by: Casse, Jérôme, et al.
Published: (2025)

The tail distribution of the partition function for directed polymer in the weak disorder phase
by: Junk, Stefan, et al.
Published: (2024)

On the threshold for triangulations inside convex polygons
by: Kolesnik, Brett, et al.
Published: (2025)

Hipster random walks, random series-parallel graph and random homogeneous systems
by: Chen, Xinxing, et al.
Published: (2025)

The effects of initial conditions on the accuracy of mean-field approximations of Markov processes on large random graphs
by: Dionigi, Pierfrancesco, et al.
Published: (2025)

The Uniform Even Subgraph and Its Connection to Phase Transitions of Graphical Representations of the Ising Model
by: Hansen, Ulrik Thinggaard, et al.
Published: (2023)

The Supercritical Loop O(1) and Random Current models: Uniqueness and Mixing
by: Hansen, Ulrik Thinggaard, et al.
Published: (2026)

A General Coupling for Ising Models and Beyond
by: Hansen, Ulrik Thinggaard, et al.
Published: (2025)

Catalan percolation
by: Archer, Eleanor, et al.
Published: (2024)

Solidification estimates for random walks on supercritical percolation clusters
by: Chiarini, Alberto, et al.
Published: (2025)

A diffusion model of surface soil pollution based on planar finite-velocity stochastic motion with random lifetime
by: Kolesnik, Alexander D.
Published: (2025)

Quenched CLT for ancestral lineages of logistic branching random walks
by: Birkner, Matthias, et al.
Published: (2024)

Crossings and diffusion in Poisson driven marked random connection models
by: Faggionato, Alessandra, et al.
Published: (2025)

Slow diffusion by Markov random flights
by: Kolesnik, Alexander D.
Published: (2017)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Quenched local limit theorem for a directed random walk on the backbone of a supercritical oriented percolation cluster for $d \ge 1$
by: Bethuelsen, Stein Andreas, et al.
Published: (2024)