The hypothesis says exactly that is a k-Sperner family with : it contains no three members forming a strict inclusion chain. Every maximal chain in a Boolean lattice consequently contains at most two members of , so the same random-chain argument gives . For a fixed amount of Lubell mass, cardinality is maximized by using the levels with the two largest binomial coefficients. The Erdős theorem on k-Sperner families therefore gives
The bound is attained by taking the union of two levels having those sizes.

Articles by others on the same topic (0)

There are currently no matching articles.