Id: arxiv/2603.04912 Url: https://arxiv.org/abs/2603.04912 Tags: math.OC Score: 0 Title: Biquadratic SOS Rank and Augmented Zarankiewicz Number Domain: math.OC Source: arxiv Authors: Liqun Qi, Chunfeng Cui, Yi Xu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.04912 This paper introduces the concepts of the augmented Zarankiewicz number $z_A(m,n)$ and the limited augmented Zarankiewicz number $z_L(m,n)$, which are natural combinatorial extensions of the classical Zarankiewicz number. These numbers arise from augmented bipartite graphs that may contain both standard edges (1-edges) and pairs of edges representing squares of binomials (2-edges). The main theoretical result establishes the inequality chain $\operatorname{BSR}(m, n) \geq z_A(m, n) \geq z_L(m, n) \geq z(m, n)$, linking the maximum biquadratic sum-of-squares (SOS) rank to these extremal graph…