Positive common intersection from pair-intersection probabilities
ID: positive-common-intersection-from-pair-intersection-probabilities
For , the intersection of all pairwise intersections is . Apply the union bound to the complements of the pairwise intersections and then take the complement to obtain the displayed lower bound. A sum exceeding therefore forces positive common probability without any independence assumption.
New to topics? Read the docs here!