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!