三边与双二次型的 SOS 秩:扩展增广 Zarankiewicz 框架
组合数学
2026-05-12 v1
摘要
有限增广 Zarankiewicz 数 对应于无 二部图中的 2-边 ,每条边代表一个平方项 。我们引入了代表 的 3-边 ,并通过禁止广义 环定义了数字 和 。我们证明,对于任何没有此类环的 3-边增广图,对应的双重简双二次型具有等于总边贡献数的 SOS 秩。作为应用,我们证明了 , 且 ,改进了已知的界限 , 和 。 和 情形中的构造自然地被解释为 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}
}