{"id":"arxiv/2604.04111","url":"https://arxiv.org/abs/2604.04111","tags":["math.CO"],"score":0,"title":"A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs","domain":"math.CO","source":"arxiv","authors":["Liqun Qi","Chunfeng Cui","Yi Xu"],"reviews":0,"subject":"math.CO","summary":"The limited augmented Zarankiewicz number $z_L(m,n)$ satisfies $\\operatorname{BSR}(m,n)\\ge z_L(m,n)\\ge z(m,n)$, where $\\operatorname{BSR}(m,n)$ is the maximum SOS rank of $m\\times n$ biquadratic forms and $z(m,n)$ is the classical Zarankiewicz number. Our main result is a general lower bound for $z_L(m,n)$ based on the incidence graph of the complete graph $K_{4t}$. For every integer $t\\ge 1$, let $m = \\binom{4t}{2}$ and $n = 4t$. Then $$ \\operatorname{BSR}(m,n) \\;\\ge\\; z_L(m,n) \\;\\ge\\; 2\\binom{4t}{2} + 4t^2 - 2t. $$ Since $z = 2\\binom{4t}{2} = Θ(t^2)$, the gap satisfies $z_L - z \\ge 4t^2 -…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-05","reactions":{}}