Diagonal-intersection set-pair bound
ID: diagonal-intersection-set-pair-bound
Suppose , and is nonempty exactly when . Choose . Each witness lies in neither set of any other pair, so the witnesses are distinct. For two distinct indices, and are disjoint subsets outside the witness set. Thus . Equality is attained by disjoint fixed cores of sizes and distinct remaining witnesses, with and .
New to topics? Read the docs here!