{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}