中文

相交族最大多样性界的改进

组合数学 2023-04-24 v1

摘要

若对所有 F,FFF,F'\in \mathcal{F}FFF\cap F'\neq \emptyset,则称族 F([n]k)\mathcal{F}\subset \binom{[n]}{k} 为相交族。若 F\cap \mathcal{F}\neq \emptyset,则 F\mathcal{F} 称为星。相交族 F\mathcal{F} 的多样性定义为 F\mathcal{F} 中删除后得到一个星的 kk-集的最小数量。在本文中,我们证明了对 n>36kn>36k,任意相交族 F([n]k)\mathcal{F}\subset \binom{[n]}{k} 的多样性至多为 (n3k2)\binom{n-3}{k-2},这改进了第一位作者先前的最佳界 n>72kn>72k。该结果源于关于大相交族最大度的一些强界。一些相关结果也一并建立。

关键词

引用

@article{arxiv.2304.11089,
  title  = {Improved bounds on the maximum diversity of intersecting families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2304.11089},
  year   = {2023}
}

备注

arXiv admin note: substantial text overlap with arXiv:2207.05487