中文

大型相交族的结构与性质

组合数学 2018-10-03 v1 离散数学

摘要

若一个 n 元素集的 k-子集族中任意两个集合均相交,则称其为相交族。本文研究大型相交族的性质与结构。我们证明了 Frankl 关于具有有界最大度的相交族定理的结论性版本。该定理及其对交叉相交族的推广,强化了 Frankl、Frankl 与 Tokushige、Kupavskii 与 Zakharov 等人所得结果。我们研究大型相交族的结构,得到若干非常一般的结构定理,推广了 Han 与 Kohayakawa 以及 Kostochka 与 Mubayi 的结果。我们还获得了 70 年代引入的若干经典相交族问题的推广。我们推广了 Frankl 的一个旧结果,其中他确定了覆盖数为 33 的最大相交 k-集族在 n>n0(k)n>n_0(k) 时的规模与结构。我们对 n>Ckn>Ck 得到相同结果,其中 CC 为绝对常数。最后,我们对 Erdős、Rothschild 与 Szémeredi 的如下问题获得类似推广:对于不同 c 值,在无一元素出现于超过 c 比例的集合中时,最大的相交族是什么。

关键词

引用

@article{arxiv.1810.00920,
  title  = {Structure and properties of large intersecting families},
  author = {Andrey Kupavskii},
  journal= {arXiv preprint arXiv:1810.00920},
  year   = {2018}
}

备注

This paper is one of two parts in which the paper arXiv:1710.02440 is split. The results of Section 3 of arXiv:1710.02440 stayed the same, but the results of Section 4 got strengthened and extended. New results on families with covering number 3, as well as families with bounds on the maximum degree are added. The presentation is improved