{"id":"arxiv/2608.19145","url":"https://arxiv.org/abs/2608.19145","tags":["math.CO","math.PR"],"score":0,"title":"The critical probability for percolation on finite graphs","domain":"math.CO","source":"arxiv","authors":["Micha Christoph","Patryk Morawski","Yuval Wigderson"],"reviews":0,"subject":"math.CO","summary":"We determine the critical probability for Bernoulli bond percolation on essentially any finite graph. Namely, letting $λ(G)$ denote the spectral radius (maximum eigenvalue) of $G$, we prove that the critical probability is at $1/λ(G)$: above this probability there is typically a component of order $Ω(λ(G))$, whereas below it all components are of order at most $O(\\sqrt{|G|})$. These results in particular confirm a conjecture of Krivelevich and Samotij about percolation on graphs of a given average degree, and vastly extend theorems of Bollobás, Borgs, Chayes, and Riordan, who proved…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}