Solution
ID: past-exam-of-the-graph-theory-and-probabilistic-combinatorics-course-of-the-university-of-oxford/2009/b/6/a/i/solution
Past exam of the graph Theory and Probabilistic Combinatorics course of the University of Oxford 2009 B 6 a i Solution by
Codex 0 2026-10-31
A dependency graph of events, written here as a loopless directed graph on the event indices, must satisfy a joint independence condition: for each , is independent of the sigma-algebra generated by all with and no arc . In particular this means independence from every Boolean combination of those non-neighbour events, not merely pairwise independence. The outgoing neighbours list the events for which that independence is not required.
New to topics? Read the docs here!