Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-215/5/b/solution
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 215 5 b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
There are edges. The horizontal cutsets between successive rows perpendicular to the long direction are disjoint and each contains unit-conductance edges. Nash-Williams inequality givesConversely, spread a unit flow nearly uniformly across the width while moving it through the long-direction layers, with bounded extra energy to fan out from and collect at the two corner vertices. Its energy is , so Thomson's principle gives the matching upper bound .
The graph is invariant under a half-turn exchanging the two corners, so the two directional hitting-time expectations are equal. The commute time identity therefore yields
New to topics? Read the docs here!