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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13858 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…