Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 214 2 b Solution 2026-10-03
By Tonelli theorem,If , part (a) bounds the summand by . There are only polynomially many vertices at each radius, so the series converges and .
Conversely, suppose . Then . Choose so close to thatUse the standard sprinkling coupling for Bernoulli percolation: first expose the -open clusters, then independently open each remaining edge with probability . Explore the -cluster of the origin cluster by following sprinkled edges. Each discovered -cluster has at most times its number of vertices as many incident edges, so the exploration is dominated by a Galton-Watson process of mean at most . This process dies out almost surely, and hence there is no infinite -open cluster. Thus , and implies . Therefore