Solution

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

Independently retain each event with probability , using a fresh Bernoulli mark for every index. Its retained occurrence is the original principal up-set together with its mark being one, so the first proof applies in the enlarged independent product space. The new parameters are and : distinct retained events have independent marks, and pairs of disjoint original supports remain independent.
If no original event occurs, no retained event occurs. Thus
When , choose to minimize this quadratic exponent. It gives
If , the appropriate trivial bound is one, rather than an undefined zero-over-zero exponent. The argument is the Janson lower-tail bound by independent thinning.

New to topics? Read the docs here!