Improved Bounds on the Probability of a Union and on the Number of Events that Occur

Ilan Adler, Richard M. Karp, Sheldon M. Ross

Let $A_1,A_2,\dots ,A_n$ be events in a sample space. Given the probability of the intersection of each collection of up to $k+1$ of these events, what can we say about the prob…