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

An ( n , k ) -Sperner partition system is a set of partitions of some n -set such that each partition has k 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 ( n , k ) -Sperner partition system is denoted SP ( n , k ) . 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 SP ( n , k ) in many cases where n k is bounded as n becomes large. Further, we show that this construction produces a Sperner partition system of maximum size for numerous small parameter sets ( n , k ) . By extending a separate existing construction, we also establish the asymptotics of SP ( n , k ) when n k ± 1 ( mod 2 k ) for almost all odd values of k .

中文翻译:

Sperner 分区系统的更多结构

一个 ( n , ) - Sperner 分区系统是一些分区的集合 n -set 使得每个分区都有 非空部分和任何分区中的任何部分都是不同分区中部分的子集。最大分区数 ( n , ) -Sperner分区系统表示 SP ( n , ) . 在本文中,我们介绍了 Sperner 分区系统的新构造,其基于将地面集划分为许多大小相等的部分。我们用它来渐近地确定 SP ( n , ) 在许多情况下 n 有界为 n 变大。此外,我们表明这种构造为许多小参数集产生了最大尺寸的 Sperner 分区系统 ( n , ) . 通过扩展一个单独的现有结构,我们还建立了渐近线 SP ( n , ) 什么时候 n ± 1 ( 模组 2 ) 对于几乎所有的奇数值 .
更新日期:2021-07-12
down
wechat
bug