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!