Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-204/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 204 1 c Solution by
Codex 0 2026-09-28
Fix a finite nonempty vertex set . Once contains and every edge incident to it, every spanning tree of contains an edge of the finite cutbecause otherwise is disconnected from the rest of . Henceand the same holds in the weak limit. If the free spanning forest had a finite component, its vertex set would be some finite connected and all edges of would be absent. Taking the countable union over finite proves that every component is infinite almost surely.
New to topics? Read the docs here!