{"id":"arxiv/2610.04448","url":"https://arxiv.org/abs/2610.04448","tags":["math.CO"],"score":0,"title":"The Second-Order Augmented Zarankiewicz Number","domain":"math.CO","source":"arxiv","authors":["Liqun Qi","Chunfeng Cui"],"reviews":0,"subject":"math.CO","summary":"The second-order Zarankiewicz number $z_2(m,n)$ and the biquadratic sum-of-squares rank $\\mathrm{BSR}(m,n)$ are related by the unconditional hierarchy \\[ \\mathrm{BSR}(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). \\] We introduce the \\emph{second-order augmented Zarankiewicz number} $z_{2A}(m,n)$, obtained from $z_2(m,n)$ by deleting the requirement that the configuration be \\emph{limited}, so that \\[ \\mathrm{BSR}(m,n)\\ \\ge\\ z_{2A}(m,n)\\ \\ge\\ z_2(m,n). \\] Although the defining class is enlarged, $z_{2A}$ still obeys the universal cell bound of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}