Union bound for intersecting families
ID: union-bound-for-intersecting-families
For intersecting families of subsets of , take each upward closure of a set family. It remains intersecting and contains at most one set in each complementary pair, so its complement as a family has density at least one half. Those complements are decreasing set families. Repeated Harris-Kleitman inequality gives intersection density at least , proving the displayed bound. For , the families of sets containing coordinate , for , attain equality.
New to topics? Read the docs here!