中文

Hilton-Milner 定理的乘积版本

组合数学 2022-08-30 v2

摘要

{1,2,,n}\{1,2,\ldots,n\}kk-子集的两个族 F,G\mathcal{F},\mathcal{G} 称为非平凡交叉相交,如果对所有 FF,GGF\in \mathcal{F}, G\in \mathcal{G}FGF\cap G\neq \emptyset,且 {F ⁣:FF}=={G ⁣:GG}\cap \{F\colon F\in \mathcal{F}\}=\emptyset=\cap \{G\colon G\in \mathcal{G}\}。本文中,对于 n4kn\geq 4kk8k\geq 8,我们确定了 {1,2,,n}\{1,2,\ldots,n\} 的两个非平凡交叉相交 kk-子集族大小乘积的最大值,这是经典 Hilton-Milner 定理的一个乘积版本。

关键词

引用

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

备注

24 pages