Transitive closure in a polluted environment

DOI10.1214/22-aap1810zbMath1515.60311arXiv1910.01800OpenAlexW2978591252MaRDI QIDQ6103964

Brett Kolesnik, Janko Gravner

Publication date: 5 June 2023

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

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

zbMATH Keywords

phase transitionrandom graphtransitive closurebootstrap percolationjigsaw percolationCatalan percolation

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear algebra and bootstrap percolation
• Nucleation scaling in jigsaw percolation
• On the maximum running time in graph bootstrap percolation
• Oriented percolation in two dimensions
• Correlation inequalities on some partially ordered sets
• Bootstrap percolation in a polluted environment
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Sharp thresholds for contagious sets in random graphs
• The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph
• Polluted bootstrap percolation in three dimensions
• Polluted bootstrap percolation with threshold two in all dimensions
• Jigsaw percolation: what social networks can collaboratively solve a puzzle?
• The threshold for jigsaw percolation on random graphs
• Graph bootstrap percolation
• The transitive closure of a random digraph
• Inequalities with applications to percolation and reliability
• Metastability effects in bootstrap percolation
• Every monotone graph property has a sharp threshold
• The sharp threshold for jigsaw percolation in random graphs
• The time of graph bootstrap percolation
• The sharp threshold for bootstrap percolation in all dimensions

This page was built for publication: Transitive closure in a polluted environment