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
There are currently no matching articles.