关于集合与向量空间的 $\ell$-弱交叉 $t$-相交族
组合数学
2026-05-25 v2
摘要
设 [n](或 V)为一个 n 元集合(或维数为 n 的有限域 Fq 上的向量空间),(k[n])(或 [kV])为所有 k 子集(或 k 维子空间)的集合。若 F⊆(k[n])(或 F⊆[kV])与 G⊆(k′[n])(或 G⊆[k′V])满足对所有互不相同的 F1,…,Fℓ∈F 和 G1,…,Gℓ∈G 都有 ∑1≤i,j≤ℓ∣Fi∩Gj∣≥ℓ2t−ℓ+1(或 ∑1≤i,j≤ℓdim(Fi∩Gj)≥ℓ2t−ℓ+1),则称 F 和 G 为 ℓ-弱交叉 t-相交族。本文给出集合版本 ℓ-弱交叉 t-相交定理的另一种证明,并给出 n 的显式下界。此外,我们证明若 F 和 G 为 ℓ-弱交叉 t-相交子空间族,则在 n≥(2k−t+1)(t+1)+(k−t+1)k′+k+2ℓ−1 时,有 ∣F∣⋅∣G∣≤[k−tn−t][k′−tn−t]。这扩展了 Cao、Lu、Lv 和 Wang [J. Combin. Theory Ser. A 193 (2023), 105688] 所证的关于交叉 t-相交子空间族大小乘积上界的结果。
引用
@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}
}