中文

相交族中不同差集数量的最佳可能界

组合数学 2022-08-12 v2 离散数学

摘要

对于族 F\mathcal F,令 D(F)\mathcal D(\mathcal F) 表示所有可表示为 FGF\setminus G 的集合组成的族,其中 F,GFF,G\in \mathcal F。若族中任意两个集合具有非空交集,则该族为相交族。在本文中,我们研究以下问题:对于 kk 元集合的相交族,D(F)\mathcal D(\mathcal F) 的最大大小是多少?Frankl 猜想当 F\mathcal F 为所有含固定元素的集合组成的族时达到最大。我们证明若 n50klnkn \ge 50k\ln kk50k \ge 50 则此成立。同时,我们为 n<4kn< 4k 提供了一个反例。

关键词

引用

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