Harris-Kesten theorem
ID: harris-kesten-theorem
The percolation critical probability of independent bond percolation on the infinite square lattice is exactlyIn this model, for and for . The particular graph, independent edge decisions, and distinction between bond percolation and site percolation matter: this value is not a universal threshold for arbitrary random networks. The equality of open and closed edge probabilities at suggests a relation to dual bond percolation, but that symmetry alone is not a proof of long-distance connectivity.
Harris established the lower bound, including absence of an infinite percolation cluster at , in 1960. Kesten completed the equality in 1980. His original paper states the threshold result as Theorem 1 and the positive/zero percolation probability alternatives as Theorem 2: [ref]
https://math.bme.hu/~balint/oktatas/perkolacio/percolation_papers/kesten_1.pdf. Harry Kesten, The critical probability of bond percolation on the square lattice equals 1/2
. These are claims about the infinite square lattice, rather than deductions from a simulated finite sample. New to topics? Read the docs here!