Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-214/2/b/solution

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 that
Use 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

New to topics? Read the docs here!