中文

关于相交族中不同交集的最大数目

组合数学 2021-08-03 v1 离散数学

摘要

对于 n>2k4n > 2k \geq 4,我们考虑由 {1,2,,n}\{1, 2, \ldots, n\}kk 元子集构成的相交族 F\mathcal F。令 I(F)\mathcal I(\mathcal F) 表示所有不同交集 FFF \cap F'(其中 FFF \neq F'F,FFF, F'\in \mathcal F)的族。令 A\mathcal A 由满足 A{1,2,3}2|A \cap \{1, 2, 3\}| \geq 2kk 元集 AA 组成。我们证明对于 n50k2n \geq 50 k^2I(F)|\mathcal I(\mathcal F)|A\mathcal A 处取最大值。

关键词

引用

@article{arxiv.2108.00479,
  title  = {On the maximum number of distinct intersections in an intersecting family},
  author = {Peter Frankl and Sergei Kiselev and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:2108.00479},
  year   = {2021}
}