arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于非平凡交叉2-交集族的探讨

On nontrivial cross-2-intersecting families

Jingjun Bao, Lijun Ji, Liying Yu

arXiv 2607.12239首次发表:更新:

AI 中文总结

本文研究了非平凡交叉2-交集族的上界,并确定了达到此上界的极值族,解决了He等人最近结果中的最后一个未解决情况。

AI 中文摘要

两个家族\mathcal{A}\subseteq\binom{[n]}{k}和\mathcal{B}\subseteq\binom{[n]}{\ell}被称为非平凡交叉t-交集族,如果对于所有A∈\mathcal{A}和B∈\mathcal{B},|A∩B|≥t,并且|\bigcap_{A∈\mathcal{A}∪\mathcal{B}}A|<t。在本文中,我们确定了两个非平凡交叉2-交集族\mathcal{A}\subseteq\binom{[n]}{k}和\mathcal{B}\subseteq\binom{[n]}{\ell}的|\mathcal{A}||\mathcal{B}|上界,对于任何正整数n,k,\ell满足k≥\ell≥3且n≥3(k-1)。此外,我们刻画了达到此上界的极值族。这解决了He, Li, Wu和Zhang(J. Combin. Theory Ser. A, 217 (2026) 106095)最近结果中的最后一个未解决情况。

英文摘要

Two families \(\mathcal{A}\subseteq\binom{[n]}{k}\) and \(\mathcal{B}\subseteq\binom{[n]}{\ell}\) are said to be nontrivial cross-\(t\)-intersecting if \(|A \cap B| \geq t\) for all \(A \in \mathcal{A}\) and \(B \in \mathcal{B}\), and $|\bigcap_{A\in \mathcal{A}\cup \mathcal{B}}A|<t$. In this paper, we determine the upper bound on \(|\mathcal{A}||\mathcal{B}|\) of two nontrivial cross-\(2\)-intersecting families \(\mathcal{A}\subseteq\binom{[n]}{k}\) and \(\mathcal{B}\subseteq\binom{[n]}{\ell}\) for any positive integers $n,k,\ell$ with \(k\geq \ell \geq 3\) and \(n \geq 3(k-1)\). Moreover, we characterize the extremal families attaining this bound. This settles the last unsolved case of a recent result by He, Li, Wu and Zhang (J. Combin. Theory Ser. A, 217 (2026) 106095).

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑