中文

Sperner 划分系统最大规模的新界

组合数学 2020-11-13 v2

摘要

一个 (n,k)(n,k)-Sperner 划分系统是对某个 nn 元集的一些划分的集合,每个划分分为 kk 个非空类,使得任一划分的任何类都不是其他划分任何类的子集。(n,k)(n,k)-Sperner 划分系统中划分的最大数目记为 SP(n,k)\mathrm{SP}(n,k)。本文引入了一种用于 Sperner 划分系统的新构造,并利用它在许多情形下当 nk\frac{n}{k} 变大时渐近地确定了 SP(n,k)\mathrm{SP}(n,k)。我们还给出了 SP(n,k)\mathrm{SP}(n,k) 的一个略微改进的上界,并展示了一族无限的参数集 (n,k)(n,k) 使得该上界是紧的。

关键词

引用

@article{arxiv.1811.03731,
  title  = {New bounds on the maximum size of Sperner partition systems},
  author = {Yanxun Chang and Charles J. Colbourn and Adam Gowty and Daniel Horsley and Junling Zhou},
  journal= {arXiv preprint arXiv:1811.03731},
  year   = {2020}
}

备注

20 pages, 2 figures