Sum of Squares Rank of Biquadratic Forms and The Zarankiewicz Number

Chunfeng Cui; Liqun Qi; Yi Xu

Sum of Squares Rank of Biquadratic Forms and The Zarankiewicz Number

Chunfeng Cui, Liqun Qi, Yi Xu

arXivarxiv/2602.07844Feb 8, 2026math.OCscore 0

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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.07844
curl -X POST /api/v1/records/arxiv/2602.07844/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.07844/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'