{"id":"arxiv/2611.13858","url":"https://arxiv.org/abs/2611.13858","tags":["math.CO"],"score":0,"title":"A Second Order Extended Zarankiewicz Number for Biquadratic SOS Rank","domain":"math.CO","source":"arxiv","authors":["Liqun Qi","Gaohang Yu"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}