For a family in the -dimensional Boolean lattice, the loss of trace cardinality on deleting coordinate equals the number of pairs both in the family. If every direction has at least two such edges, downward coordinate compression preserves that property. The resulting down-set contains the empty set and all singletons. Each coordinate must also occur in a two-element member. Those pairs cover all coordinates and number at least , giving the bound. For , the empty set, all singletons and a minimum collection of pairs covering every coordinate attain it.

Articles by others on the same topic (0)

There are currently no matching articles.