A self-dual set family on contains exactly one of for every subset . Its relative proportions in complementary uniform levels satisfy . In particular its measure under a uniform random subset is .
Suppose a self-dual set family has level proportions for . Subtract the binomial identity from its biased measure of a set family and pair levels . The difference is
Every term is nonnegative for . A self-dual intersecting family has the required level bounds by the Erdős-Ko-Rado theorem.
Let sum to one, with no subset sum equal to , and let independent Bernoulli random variables all have parameter . The subsets of weight greater than form an intersecting self-dual set family. The complementary-layer bound for biased measure proves . Nonnegative weights ensure that disjoint sets cannot both have weight greater than ; the no-tie condition supplies self-duality.

Articles by others on the same topic (0)

There are currently no matching articles.