Sperner systems containing at most k sets of every cardinality

被引:0
|
作者
Liptak, L [1 ]
机构
[1] YALE UNIV,DEPT MATH,NEW HAVEN,CT 06520
关键词
D O I
10.1016/S0012-365X(97)00067-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 greater than or equal to 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 greater than or equal to 8k - 4.
引用
收藏
页码:203 / 209
页数:7
相关论文
共 50 条