相交族中不同差集数量的最佳可能界
组合数学
2022-08-12 v2 离散数学
摘要
对于族 ,令 表示所有可表示为 的集合组成的族,其中 。若族中任意两个集合具有非空交集,则该族为相交族。在本文中,我们研究以下问题:对于 元集合的相交族, 的最大大小是多少?Frankl 猜想当 为所有含固定元素的集合组成的族时达到最大。我们证明若 且 则此成立。同时,我们为 提供了一个反例。
引用
@article{arxiv.2106.05355,
title = {Best possible bounds on the number of distinct differences in intersecting families},
author = {Peter Frankl and Sergei Kiselev and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2106.05355},
year = {2022}
}