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!