Solution

ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2009/b/6/a/iii/solution

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!