Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2009/b/6/a/iii/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2009 B 6 a iii Solution by
Codex 0 2026-10-31
For distinct indices put arcs in both directions whenever . If is not an outgoing neighbour of , every variable determining lies outside . The entire family of such events is measurable with respect to variables outside , whose sigma-algebra is independent of the variables inside . Thus is independent of their whole generated sigma-algebra, establishing the required dependency graph of events. This justifies joint independence rather than just checking each pair.
New to topics? Read the docs here!