Even cross-intersection bound

ID: even-cross-intersection-bound

If every cross-intersection of two set families on has even size, the spans of their indicator vectors are orthogonal in . The orthogonal complement over the binary field dimension formula bounds the sum of their dimensions by , giving the displayed cardinality bound.

New to topics? Read the docs here!