Two cube edges in every direction force many vertices
ID: two-cube-edges-in-every-direction-force-many-vertices
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.
New to topics? Read the docs here!