中文

加权 skew Bollobás 定理的子空间变动

组合数学 2026-03-04 v1

摘要

VV 为有限维实向量空间。若集合 P={(Ai,Bi)}i=1m\mathcal{P} = \{(A_i,B_i)\}_{i=1}^m 满足 dim(AiBi)=0\dim(A_i\cap B_i)=0 对每个 i[m]i\in [m]dim(AiBj)>0\dim(A_i\cap B_j)>0 对所有 1i<jm1\leq i<j \leq m 成立,则称其为 skew Bollobás 系统。假设 V=V(1)V(r)V = V^{(1)}\oplus \cdots \oplus V^{(r)}P={(Ai,Bi)}i=1m\mathcal{P}= \{(A_i,B_i)\}_{i=1}^mVV 的 skew Bollobás 子空间系统,满足对每个 i[m]i\in [m]Ai=k=1r(AiV(k)) A_i = \bigoplus_{k=1}^r (A_i \cap V^{(k)})Bi=k=1r(BiV(k)) B_i = \bigoplus_{k=1}^r (B_i \cap V^{(k)})。记 ai,k=dim(AiV(k))a_{i,k} = \dim(A_i \cap V^{(k)})bi,k=dim(BiV(k))b_{i,k} = \dim(B_i \cap V^{(k)})。若对每个 k[r]k\in [r]a1,kam,ka_{1,k} \le \cdots \le a_{m,k}b1,kbm,kb_{1,k} \ge \cdots \ge b_{m,k},则利用 Lovász 和 Scott--Wilmer 所发展的外代数方法,我们证明 i=1m1k=1r(ai,k+bi,kai,k)1. \sum_{i=1}^{m} \frac{1}{\prod_{k=1}^{r} \binom{a_{i,k}+b_{i,k}}{a_{i,k}}} \le 1 . 这推广了 Alon (JCTA, 1985) 和 Scott--Wilmer (JLMS, 2021) 的结果至多部分加权情形。其次,我们解答了 Heged"us (AJC, 2015) 中关于射影子空间的猜想,证明任何 nn 维射影空间中的 skew Bollobás 系统至多包含 2n+122^{n+1} - 2 对。最后,我们证明若 P={(Ai,Bi)}i=1m\mathcal{P}= \{(A_i,B_i)\}_{i=1}^mVV 的 skew Bollobás 子空间系统,且 ai=dim(Ai)a_i=\dim (A_i)bi=dim(Bi)b_i=\dim (B_i),则 i=1m1(ai+bi+1)(ai+biai)1. \sum_{i=1}^m \frac{1}{(a_i+ b_i+1)\binom{a_i+b_i}{a_i}} \le 1. 这给出了 Heged"us--Frankl (EUJC, 2024) 和 Yue (DM, 2026) 结果在子空间情形下的推广。最后,我们将上述不等式推广至 dd 元子空间系统,给出统一的上界,可暗示 dd 元子集的相应结果。

关键词

引用

@article{arxiv.2603.02698,
  title  = {Subspace variations of the weighted skew Bollob\'as theorem},
  author = {Yongjiang Wu and Yongtao Li and Lu Lu and Lihua Feng},
  journal= {arXiv preprint arXiv:2603.02698},
  year   = {2026}
}

备注

20 pages