Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 15 1 iii Solution Created 2026-10-03 Updated 2026-10-14
No. The parallel-bond ray with different site and bond thresholds supplies a locally finite graph counterexample. Take vertices and parallel directed edges from to . Its underlying multigraph is connected and every individual degree is finite, but there is no uniform incoming-degree bound.
For bond percolation rooted at , survival means that every successive group of parallel bonds contains at least one open bond. Independence givesFor , the sum of the failure probabilities is . Eventually these terms are at most , and for . The tail of the infinite product is therefore bounded below by a positive exponential; its finitely many initial factors are positive as well. Thus for every .
For site percolation, however, every vertex of the unique underlying ray must be open. For , the probability that its first vertices are all open is . At the ray is open. Consequently