Erdős theorem on k-Sperner families

ID: erdos-theorem-on-k-sperner-families

Among -Sperner subfamilies of , the maximum cardinality is the sum of the largest binomial coefficients . The union of the corresponding levels attains the bound. For the upper bound, the Lubell mass is at most , and assigning its available mass to the levels with largest binomial coefficients maximizes cardinality.

New to topics? Read the docs here!