当前位置: 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

An (n,k)-Sperner partition system is a collection of partitions of some n-set, each into k 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 (n,k)-Sperner partition system is denoted SP(n,k). In this paper we introduce a new construction for Sperner partition systems and use it to asymptotically determine SP(n,k) in many cases as nk becomes large. We also give a slightly improved upper bound for SP(n,k) and exhibit an infinite family of parameter sets (n,k) for which this bound is tight.



中文翻译:

Sperner分区系统最大大小的新界限

一个 ñķ- Sperner隔断系统是一些分区的集合ñ-设置,每个成 ķ非空类,因此任何分区的任何类都不是任何其他类的子集。一个分区中的最大分区数ñķ-Sperner分区系统表示 SPñķ。在本文中,我们介绍了Sperner分区系统的新结构,并使用它渐近确定SPñķ 在许多情况下 ñķ变大。我们还为SPñķ 并展示出无限个参数集 ñķ 为此,这个界限是紧密的。

更新日期:2020-07-13
down
wechat
bug