中文

关于半捆绑交叉相交族的一个结果

组合数学 2025-05-26 v2

摘要

两个族F\mathcal{F}G\mathcal{G}被称为交叉相交的,如果对于每个FFF\in \mathcal{F}GGG\in \mathcal{G},交集FGF\cap G非空。在附加假设这两个族中有一个是相交的条件下,确定交叉相交族大小的最大和具有重要意义。这样的一对族被称为半捆绑的。特别地,Frankl (2016)证明,对于k1,t0k \geq 1, t\ge 0n2k+tn \geq 2 k+t,如果F([n]k+t)\mathcal{F} \subseteq\binom{[n]}{k+t}G([n]k)\mathcal{G} \subseteq\binom{[n]}{k}是交叉相交族,其中F\mathcal{F}非空且是(t+1)(t+1)-相交的,那么F+G(nk)(nktk)+1|\mathcal{F}|+|\mathcal{G}| \leq\binom{n}{k}-\binom{n-k-t}{k}+1。当F\mathcal{F}由单个集合组成时,该界可以达到。在本文中,我们在约束条件Fr|\mathcal{F}| \geq r(对于每个rnkt+1r\leq n-k-t+1)下推广了这一结果。此外,我们研究了具有ss-并性质的非均匀族的Katona定理的稳定性结果。我们的结果扩展了Frankl (2017)以及Li和Wu (2024)建立的稳定性。作为应用,我们重新审视了Frankl和Wang (2024)的一个近期结果以及Kupavskii (2018)的一个结果。此外,我们确定了这两个结果中的极值族。

关键词

引用

@article{arxiv.2411.08546,
  title  = {A result for hemi-bundled cross-intersecting families},
  author = {Yongjiang Wu and Lihua Feng and Yongtao Li},
  journal= {arXiv preprint arXiv:2411.08546},
  year   = {2025}
}

备注

Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674