Disjoint subcube packing inequality
ID: disjoint-subcube-packing-inequality
Pairwise disjoint subcubes of fixing coordinates satisfy . By Jensen inequality, their average codimension is at least . Consequently a separating family of disjoint set pairs of total incidence at most , with , has .
New to topics? Read the docs here!