Separating family of disjoint set pairs

ID: separating-family-of-disjoint-set-pairs

A family of pairs of disjoint subsets of a finite set separates its points if each two distinct points lie on opposite sides of at least one pair. Empty sides are allowed by this definition. Let count pairs containing . Associate to the subcube of fixing coordinate to zero on and one on . Separation makes these subcubes disjoint and yields the disjoint subcube packing inequality.

New to topics? Read the docs here!