Sperner systems containing at most k sets of every cardinality |
| |
Authors: | L szl Lipt k |
| |
Affiliation: | Department of Mathematics, Yale University, P.O. Box 208283, 10 Hillhouse Avenue, New Haven, CT 06520-8283, USA |
| |
Abstract: | We prove using a direct construction that one can choose n − 2 subsets of an n-element set with different cardinality such that none of them contains any other. As a generalization, we prove that if for any j we can have at most k subsets containing exactly j elements (k> 1), then for n 5 we can choose at most k(n − 3) subsets from an n-element set such that they form a Sperner system. Moreover, we prove that this can be achieved if n is large enough, and give a construction for n 8k − 4. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|