For a nonempty degree- layer of a down-set in an -element Boolean lattice, the unique real number with measures an effective number of available coordinates. The Lovász shadow bound and imply whenever the later layer is nonempty. It is a real parameter, not the actual size of the set family's support.
For a down-set on coordinates, let . For with , the effective ground-set parameter of a hereditary uniform layer gives the displayed ratio bound. Iteration is valid up to the first empty layer. In particular, whenever , ; if the later layer is empty this conclusion is immediate. Ratios with are undefined and must be replaced by the assertion that all later layers are empty.

Articles by others on the same topic (0)

There are currently no matching articles.