中文

三边与双二次型的 SOS 秩:扩展增广 Zarankiewicz 框架

组合数学 2026-05-12 v1

摘要

有限增广 Zarankiewicz 数 zL(m,n)z_L(m,n) 对应于无 C4C_4 二部图中的 2-边 (i,j;k,l)(i,j;k,l),每条边代表一个平方项 (xiyj+xkyl)2(x_i y_j + x_k y_l)^2。我们引入了代表 (xiyj+xkyl+xpyq)2(x_i y_j + x_k y_l + x_p y_q)^2 的 3-边 (i,j;k,l;p,q)(i,j;k,l;p,q),并通过禁止广义 C4C_4 环定义了数字 z3L(m,n)z_{3L}(m,n)z3A(m,n)z_{3A}(m,n)。我们证明,对于任何没有此类环的 3-边增广图,对应的双重简双二次型具有等于总边贡献数的 SOS 秩。作为应用,我们证明了 z3L(5,3)=10z_{3L}(5, 3) = 10z3L(6,4)16z_{3L}(6,4) \ge 16z3L(5,5)16z_{3L}(5,5) \ge 16,改进了已知的界限 zL(5,3)=9z_L(5, 3) = 9zL(6,4)=14z_L(6,4)=14zL(5,5)=14z_L(5,5)=145×55 \times 56×46 \times 4 情形中的构造自然地被解释为 3-边,为超越有限增广 Zarankiewicz 数的 SOS 秩下界提供了统一的组合框架。

关键词

引用

@article{arxiv.2605.09926,
  title  = {Three-Edges and the SOS Rank of Biquadratic Forms: Extending the Augmented Zarankiewicz Framework},
  author = {Liqun Qi and Chunfeng Cui and Yi Xu},
  journal= {arXiv preprint arXiv:2605.09926},
  year   = {2026}
}