Biased measure of a set family 2026-10-06
The biased measure of a set family is its probability when each ground-set element is independently included with probability . If is the proportion of the th level occupied by the family, then . This translates a combinatorial level bound into a probability inequality for independent Bernoulli random variables.
Complementary-layer bound for biased measure 2026-10-06
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 isEvery term is nonnegative for . A self-dual intersecting family has the required level bounds by the Erdős-Ko-Rado theorem.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 11 2 ii Solution Created 2026-10-03 Updated 2026-10-06
Form the family . The nonnegative weights make it an up-set. It is an intersecting family, since two disjoint members would have combined weight exceeding one. The no-tie hypothesis makes it a self-dual set family: exactly one of belongs.
Let . Self-duality gives . The Erdős-Ko-Rado theorem gives for ; at this is immediate. If is even, .
The biased measure of a set family is . By independence of the Bernoulli random variables, it equals , since equality is excluded. Subtract and pair complementary levels. The complementary-layer bound for biased measure givesBoth factors are nonnegative for . The endpoints also follow directly, or by continuity. Thus the weighted Bernoulli majority bound is