相交族与交叉相交族对的计数
组合数学
2017-11-30 v2 离散数学
摘要
若 的子集族中任意两个集合均相交,则称该子集族为{\it 相交族}。Erdős、Ko 和 Rado 在极值组合学中的经典结果确定了 的 -子集相交族的最大大小。在本文中,我们研究以下问题:存在多少个 的 -子集相交族?改进 Balogh、Das、Delcourt、Liu 和 Sharifzadeh 的结果,我们在 且 时渐近地确定了该数量。此外,在相同假设下,我们还渐近地确定了{\it 非平凡}相交族的数量,即所有集合的交为空集的相交族。我们得到了交叉相交族对的类似结果。
引用
@article{arxiv.1701.04110,
title = {Counting intersecting and pairs of cross-intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1701.04110},
year = {2017}
}