关于$t$-相交无$k$-链族的大小
组合数学
2022-09-07 v1
摘要
一个集系是-\textit{相交}的,如果它的每对元素之交的大小至少为。一个集系是-\textit{Sperner}的,如果它不包含长度为的链。我们的主要结果如下:设和为固定的正整数,其中为偶数且,足够大。如果是一个-相交的-Sperner族,则的大小至多为个层的大小之和,这些层的大小为。该界是最佳可能的。为奇数的情形仍待解决。
引用
@article{arxiv.2209.01656,
title = {On the sizes of $t$-intersecting $k$-chain-free families},
author = {József Balogh and William B. Linz and Balázs Patkós},
journal= {arXiv preprint arXiv:2209.01656},
year = {2022}
}