Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-204/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 204 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
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 isSince 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!