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.
Articles by others on the same topic
There are currently no matching articles.