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!