中文

Hilton-Milner-Frankl 定理的乘积版本

组合数学 2022-11-16 v2

摘要

{1,2,,n}\{1,2,\ldots,n\}kk-子集的两个族 F,G\mathcal{F},\mathcal{G} 称为非平凡交叉 tt-相交,如果对所有 FF,GGF\in \mathcal{F}, G\in \mathcal{G}FGt|F\cap G|\geq t,且 {F ⁣:FF}<t|\cap \{F\colon F\in \mathcal{F}\}|<t{G ⁣:GG}<t|\cap \{G\colon G\in\mathcal{G}\}|<t。本文中,对于 n4(t+2)2k2n\geq 4(t+2)^2k^2k5k\geq 5,我们确定了 {1,2,,n}\{1,2,\ldots,n\} 的两个非平凡交叉 tt-相交 kk-子集族大小乘积的最大值,这是 Hilton-Milner-Frankl 定理的一个乘积版本。

关键词

引用

@article{arxiv.2206.07217,
  title  = {A Product Version of the Hilton-Milner-Frankl Theorem},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2206.07217},
  year   = {2022}
}

备注

to appear in Science China Mathematics. arXiv admin note: text overlap with arXiv:2205.00109