中文

大尺寸极大非平凡 d-重相交一致族的结构

组合数学 2023-06-08 v2

摘要

对于正整数 d2d\geq 2,称族 F([n]k)\mathcal F\subseteq \binom{[n]}{k} 为 d-重相交的,如果对所有 F1,F2,,FdFF_1, F_2, \dots ,F_d\in \mathcal F 均有 F1F2Fd1|F_1\cap F_2\cap \dots\cap F_d|\geq 1。称 d-重相交族 F([n]k)\mathcal F\subseteq \binom{[n]}{k} 为极大的,如果对任意 A([n]k)FA\in\binom{[n]}{k}\setminus\mathcal FF{A}\mathcal F\cup\{A\} 都不是 d-重相交的。我们给出了 O'Neill 与 Verstraëte 关于最大与第二大极大非平凡 d-重相交 k-一致族结构的定理的精细化结果。我们还确定了对于任意 k>d+14k>d+1\geq 4 的第三大与第四大极大非平凡 d-重相交 k-一致族的结构,以及对于任意 k5k\geq 5 的第五大与第六大极大非平凡 3-重相交 k-一致族的结构(在渐近意义下)。我们的证明是 Δ\Delta-系统方法的应用。

关键词

引用

@article{arxiv.2207.01049,
  title  = {The structure of maximal non-trivial d-wise intersecting uniform families with large sizes},
  author = {Menglong Zhang and Tao Feng},
  journal= {arXiv preprint arXiv:2207.01049},
  year   = {2023}
}