Delphi.science

A Second Order Extended Zarankiewicz Number for Biquadratic SOS Rank

Source: arxiv.org/abs/2611.13858

Liqun Qi, Gaohang Yu

arXivarxiv/2611.13858Nov 10, 2026math.COscore 0

We introduce the \emph{second order extended Zarankiewicz number} $z_{2M}(m,n)$, obtained from the second order Zarankiewicz number $z_2(m,n)$ of Löfberg and Qi by relaxing the simplicity condition $(S)$ for the \emph{secondary halves} of 2-edges, while keeping the limited condition $|E_1|=z(m,n)$. We prove the hierarchy $$ BSR(m,n)\ge z_{2M}(m,n)\ge z_2(m,n)\ge z_{SL}(m,n)\ge z_{RL}(m,n)\ge z_{wL}(m,n)\ge z(m,n), $$ and show that $z_{2M}$ is not capped by the universal cell bound. We prove the counting bound $z_{2M}(m,n)\le mn-1$, and a sharper linear-in-$m$ bound for fixed $n$ obtained…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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