中文

关于集合与向量空间的 $\ell$-弱交叉 $t$-相交族

组合数学 2026-05-25 v2

摘要

[n][n](或 VV)为一个 nn 元集合(或维数为 nn 的有限域 Fq\mathbb{F}_{q} 上的向量空间),([n]k)\binom{[n]}{k}(或 [Vk]\genfrac{[}{]}{0pt}{}{V}{k})为所有 kk 子集(或 kk 维子空间)的集合。若 F([n]k)\mathcal{F}\subseteq\binom{[n]}{k}(或 F[Vk]\mathcal{F}\subseteq\genfrac{[}{]}{0pt}{}{V}{k})与 G([n]k)\mathcal{G}\subseteq\binom{[n]}{k'}(或 G[Vk]\mathcal{G}\subseteq\genfrac{[}{]}{0pt}{}{V}{k'})满足对所有互不相同的 F1,,FFF_{1},\ldots,F_{\ell}\in\mathcal{F}G1,,GGG_{1},\ldots,G_{\ell}\in\mathcal{G} 都有 1i,jFiGj2t+1\sum_{1\leq i,j\leq \ell}|F_{i}\cap G_{j}|\geq \ell^{2}t-\ell+1(或 1i,jdim(FiGj)2t+1\sum_{1\leq i,j\leq \ell}\dim(F_{i}\cap G_{j})\geq \ell^{2}t-\ell+1),则称 F\mathcal{F}G\mathcal{G}\ell-弱交叉 tt-相交族。本文给出集合版本 \ell-弱交叉 tt-相交定理的另一种证明,并给出 nn 的显式下界。此外,我们证明若 F\mathcal{F}G\mathcal{G}\ell-弱交叉 tt-相交子空间族,则在 n(2kt+1)(t+1)+(kt+1)k+k+21n\geq (2k-t+1)(t+1)+(k-t+1)k'+k+2\ell-1 时,有 FG[ntkt][ntkt]|\mathcal{F}| \cdot |\mathcal{G}| \leq\genfrac{[}{]}{0pt}{}{n-t}{k-t}\genfrac{[}{]}{0pt}{}{n-t}{k'-t}。这扩展了 Cao、Lu、Lv 和 Wang [J. Combin. Theory Ser. A 193 (2023), 105688] 所证的关于交叉 tt-相交子空间族大小乘积上界的结果。

关键词

引用

@article{arxiv.2605.09557,
  title  = {On $\ell$-weakly cross $t$-intersecting families for sets and vector spaces},
  author = {Shuhui Yu and Lijun Ji},
  journal= {arXiv preprint arXiv:2605.09557},
  year   = {2026}
}