{"id":"arxiv/2605.15066","url":"https://arxiv.org/abs/2605.15066","tags":["math.PR","math.CO"],"score":0,"title":"The critical activation density in graph bootstrap percolation","domain":"math.PR","source":"arxiv","authors":["Brett Kolesnik","Tamás Makai","Rajko Nenadov","Xavier Pérez-Giménez","Paweł Prałat","Maksim Zhukovskii"],"reviews":0,"subject":"math.PR","summary":"In graph bootstrap percolation, edges of an Erdős-Rényi random graph ${\\mathcal G}_{n,p}$ are initially active, and activation spreads to other edges of $K_n$ via the combinatorics of a fixed graph $H$: an edge becomes active whenever it is the unique inactive edge in a copy of $H$. The process $H$-percolates if all edges of $K_n$ are eventually activated. While classical cases such as $H=K_3$ (connectivity) and $H=K_4$ (related to $2$-neighbor bootstrap percolation) have been studied extensively, general graphs $H$ can exhibit wildly different behaviors. In this work, we determine the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}