Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-204/3/a/solution

The cubic lattice has graph vertices and an edge between when . In independent site percolation, every graph vertex is open with probability and closed with probability , independently. The open subgraph contains only open graph vertices and the edges between them. Let be the open connected component of a graph containing , with when is closed. The percolation probability is
Since the cubic lattice is a locally finite graph, the König infinity lemma identifies an infinite open connected component of a graph with the existence of an infinite open graph ray from the origin. In particular, the origin itself must be open. The percolation critical probability is .

New to topics? Read the docs here!