Sperner 划分系统最大规模的新界
组合数学
2020-11-13 v2
摘要
一个 -Sperner 划分系统是对某个 元集的一些划分的集合,每个划分分为 个非空类,使得任一划分的任何类都不是其他划分任何类的子集。-Sperner 划分系统中划分的最大数目记为 。本文引入了一种用于 Sperner 划分系统的新构造,并利用它在许多情形下当 变大时渐近地确定了 。我们还给出了 的一个略微改进的上界,并展示了一族无限的参数集 使得该上界是紧的。
引用
@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