Nonuniform t-intersecting family bound

ID: nonuniform-t-intersecting-family-bound

If , then . The Kleitman diametric theorem therefore gives the sharp nonuniform intersection bound. For , all sets of size at least attain it. For , take all sets of size at least , together with all -sets avoiding one fixed point.

New to topics? Read the docs here!