{"id":"arxiv/2602.07844","url":"https://arxiv.org/abs/2602.07844","tags":["math.OC"],"score":0,"title":"Sum of Squares Rank of Biquadratic Forms and The Zarankiewicz Number","domain":"math.OC","source":"arxiv","authors":["Chunfeng Cui","Liqun Qi","Yi Xu"],"reviews":0,"subject":"math.OC","summary":"Denote the maximum sos rank of $m \\times n$ sum of squares (SOS) biquadratic forms by $BSR(m, n)$. In this paper, we show that $BSR(m, n) \\ge z(m, n)$ and conjecture that $BSR(m, n) = z(m, n)$, where $z(m, n)$ is the Zarankiewicz number. Our result coincides with the existing results for $m = 2$, $n = 2$, and $m = n = 3$, and is superior to other previously known lower bounds. Our result also connects graph theory and SOS polynomial theory.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-08","reactions":{}}