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.
Articles by others on the same topic
There are currently no matching articles.