当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
New bounds on the maximum size of Sperner partition systems
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-07-13 , DOI: 10.1016/j.ejc.2020.103165 Yanxun Chang , Charles J. Colbourn , Adam Gowty , Daniel Horsley , Junling Zhou
中文翻译:
Sperner分区系统最大大小的新界限
更新日期:2020-07-13
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-07-13 , DOI: 10.1016/j.ejc.2020.103165 Yanxun Chang , Charles J. Colbourn , Adam Gowty , Daniel Horsley , Junling Zhou
An -Sperner partition system is a collection of partitions of some -set, each into nonempty classes, such that no class of any partition is a subset of a class of any other. The maximum number of partitions in an -Sperner partition system is denoted . In this paper we introduce a new construction for Sperner partition systems and use it to asymptotically determine in many cases as becomes large. We also give a slightly improved upper bound for and exhibit an infinite family of parameter sets for which this bound is tight.
中文翻译:
Sperner分区系统最大大小的新界限
一个 - Sperner隔断系统是一些分区的集合-设置,每个成 非空类,因此任何分区的任何类都不是任何其他类的子集。一个分区中的最大分区数-Sperner分区系统表示 。在本文中,我们介绍了Sperner分区系统的新结构,并使用它渐近确定 在许多情况下 变大。我们还为 并展示出无限个参数集 为此,这个界限是紧密的。