Write ; because , as . Every path in a graph of length contains, by a greedy selection, at least vertices at mutual graph distance greater than two, where . The corresponding field values are jointly independent by part (a). Hence the probability that a fixed path lies in the superlevel set is at most
There are at most length- paths from the origin. The union bound therefore gives
Choose a finite for which and let . There is then no unbounded component through the origin, and translation invariance rules out an unbounded component anywhere almost surely. Thus the critical threshold for level-set percolation satisfies .
Walk in a graph 2026-10-06
A sequence of vertices and edges of a graph, with each edge joining its two consecutive vertices. Vertices and edges may repeat; a path in a graph imposes distinctness conditions. A closed walk ends where it starts.