Image de couverture de livre

Large deviations for subcritical bootstrap percolation on the random graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Angel, Omer, Kolesnik, Brett
Format:	Preprint
Publié:	2017
Sujets:	Probability Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sharp threshold for $K_4$-percolation
par: Kolesnik, Brett
Publié: (2017)

Lower bounds for the isoperimetric numbers of random regular graphs
par: Kolesnik, Brett, et autres
Publié: (2013)

Thresholds for contagious sets in random graphs
par: Angel, Omer, et autres
Publié: (2016)

Large deviations of the greedy independent set algorithm on sparse random graphs
par: Kolesnik, Brett
Publié: (2020)

The critical activation density in graph bootstrap percolation
par: Kolesnik, Brett, et autres
Publié: (2026)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
par: Bartha, Zsolt, et autres
Publié: (2025)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
par: Collares, Maurício, et autres
Publié: (2024)

Weakly saturated random graphs
par: Bartha, Zsolt, et autres
Publié: (2020)

Transitive closure in a polluted environment
par: Gravner, Janko, et autres
Publié: (2019)

To stay discovered: On tournament mean score sequences and the Bradley--Terry model
par: Aldous, David, et autres
Publié: (2018)

$H$-percolation with a random $H$
par: Bartha, Zsolt, et autres
Publié: (2023)

Graph bootstrap percolation -- a discovery of slowness
par: Fabian, David, et autres
Publié: (2026)

The geometry of random tournaments
par: Sanchez, Mario, et autres
Publié: (2020)

Color-avoiding percolation on the Erdős-Rényi random graph
par: Lichev, Lyuben, et autres
Publié: (2022)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
par: Collares, Maurício, et autres
Publié: (2025)

On polluted bootstrap percolation in Cartesian grids
par: Brešar, Boštjan, et autres
Publié: (2025)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

Catalan percolation
par: Archer, Eleanor, et autres
Publié: (2024)

The Maker-Breaker percolation game on a random board
par: Dvořák, Vojtěch, et autres
Publié: (2024)

Finding long cycles in a percolated expander graphs
par: Hollom, Lawrence
Publié: (2025)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
par: Alvarado, José D., et autres
Publié: (2023)

Large deviation principles for graphon sampling
par: Grebík, Jan, et autres
Publié: (2023)

Tournaments and random walks
par: Donderwinkel, Serte, et autres
Publié: (2024)

On the threshold for triangulations inside convex polygons
par: Kolesnik, Brett, et autres
Publié: (2025)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
par: Diskin, Sahar, et autres
Publié: (2024)

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon
par: Baslingker, Jnaneshwar, et autres
Publié: (2023)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
par: Diskin, Sahar, et autres
Publié: (2024)

Critical beta-splitting, via contraction
par: Kolesnik, Brett
Publié: (2024)

A random walk among random graphs
par: Curien, Nicolas
Publié: (2024)

Spread-out percolation on transitive graphs of polynomial growth
par: Spanos, Panagiotis, et autres
Publié: (2024)

Existence of a percolation threshold on finite transitive graphs
par: Easo, Philip
Publié: (2022)

Clique packings in random graphs
par: Griffiths, Simon, et autres
Publié: (2024)

Bootstrap percolation on the high-dimensional Hamming graph
par: Kang, Mihyun, et autres
Publié: (2024)

Non-triviality of the phase transition for percolation on finite transitive graphs
par: Hutchcroft, Tom, et autres
Publié: (2021)

Large deviations for the largest singular value of sparse non-Hermitian matrices
par: Han, Hyungwon
Publié: (2024)

Long cycles in percolated expanders
par: Collares, Maurício, et autres
Publié: (2024)

Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)

On the $H$-space of a random graph
par: Dubroff, Quentin, et autres
Publié: (2024)

Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)