首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Sperner systems containing at most k sets of every cardinality
Authors:Lszl Liptk
Institution:

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 greater-or-equal, slanted 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-or-equal, slanted 8k − 4.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号