Bollobas set-pairs inequality
ID: bollobas-set-pairs-inequality
For disjoint pairs such that whenever , the displayed sum is at most one. In a uniformly random permutation, the events that all of precedes all of are disjoint events, and their probabilities are the summands. Taking to be the complement of the members of an antichain recovers the LYM inequality.
New to topics? Read the docs here!