Coordinate-splitting proof of the BK inequality

ID: coordinate-splitting-proof-of-the-bk-inequality

For increasing events under a finite Bernoulli distribution product measure, first assume all parameters are at most . Write and for last-coordinate sections. The zero-section of their disjoint occurrence of increasing events is ; its one-section is . The intersection in this union contains . If , and the last parameter is , mathematical induction bounds disjoint occurrence by . The product of the two marginal probabilities exceeds this bound by . For a larger parameter , replace that coordinate by the logical disjunction of independent bits with parameter . Disjoint original witnesses lift to disjoint bit witnesses. Apply the small-parameter inequality and then pass to degenerate parameters by continuity.

New to topics? Read the docs here!