Choose disjoint subsets of size with . Let consist of subsets containing all of and none of ; let consist of subsets omitting at least one point of and containing at least one point of . These form a cross-Sperner family pair, with sizes and . Their square roots sum to , proving sharpness of the Cross-Sperner inequality. The free coordinates outside the two blocks account for the factor .
Articles by others on the same topic
There are currently no matching articles.