Two-block extremisers for the cross-Sperner inequality

ID: two-block-extremisers-for-the-cross-sperner-inequality

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 .

New to topics? Read the docs here!