中文

关于$t$-相交无$k$-链族的大小

组合数学 2022-09-07 v1

摘要

一个集系F\mathcal{F}tt-\textit{相交}的,如果它的每对元素之交的大小至少为tt。一个集系F\mathcal{F}kk-\textit{Sperner}的,如果它不包含长度为k+1k+1的链。我们的主要结果如下:设kktt为固定的正整数,其中n+tn+t为偶数且tnt\le nnn足够大。如果F2[n]\mathcal{F}\subseteq 2^{[n]}是一个tt-相交的kk-Sperner族,则F|\mathcal{F}|的大小至多为kk个层的大小之和,这些层的大小为(n+t)/2,,(n+t)/2+k1(n+t)/2,\ldots, (n+t)/2+k-1。该界是最佳可能的。n+tn+t为奇数的情形仍待解决。

关键词

引用

@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}
}