当前位置:
X-MOL 学术
›
J. Comb. Des.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
More constructions for Sperner partition systems
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2021-06-04 , DOI: 10.1002/jcd.21780 Adam Gowty 1 , Daniel Horsley 1
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2021-06-04 , DOI: 10.1002/jcd.21780 Adam Gowty 1 , Daniel Horsley 1
Affiliation
An -Sperner partition system is a set of partitions of some -set such that each partition has nonempty parts and no part in any partition is a subset of a part in a different partition. The maximum number of partitions in an -Sperner partition system is denoted . In this paper we introduce a new construction for Sperner partition systems based on a division of the ground set into many equal-sized parts. We use this to asymptotically determine in many cases where is bounded as becomes large. Further, we show that this construction produces a Sperner partition system of maximum size for numerous small parameter sets . By extending a separate existing construction, we also establish the asymptotics of when for almost all odd values of .
中文翻译:
Sperner 分区系统的更多结构
一个 - Sperner 分区系统是一些分区的集合-set 使得每个分区都有 非空部分和任何分区中的任何部分都是不同分区中部分的子集。最大分区数-Sperner分区系统表示 . 在本文中,我们介绍了 Sperner 分区系统的新构造,其基于将地面集划分为许多大小相等的部分。我们用它来渐近地确定 在许多情况下 有界为 变大。此外,我们表明这种构造为许多小参数集产生了最大尺寸的 Sperner 分区系统. 通过扩展一个单独的现有结构,我们还建立了渐近线 什么时候 对于几乎所有的奇数值 .
更新日期:2021-07-12
中文翻译:
Sperner 分区系统的更多结构
一个 - Sperner 分区系统是一些分区的集合-set 使得每个分区都有 非空部分和任何分区中的任何部分都是不同分区中部分的子集。最大分区数-Sperner分区系统表示 . 在本文中,我们介绍了 Sperner 分区系统的新构造,其基于将地面集划分为许多大小相等的部分。我们用它来渐近地确定 在许多情况下 有界为 变大。此外,我们表明这种构造为许多小参数集产生了最大尺寸的 Sperner 分区系统. 通过扩展一个单独的现有结构,我们还建立了渐近线 什么时候 对于几乎所有的奇数值 .