{"id":"arxiv/2609.07227","url":"https://arxiv.org/abs/2609.07227","tags":["math.OC"],"score":0,"title":"New Bounds for Limited Zarankiewicz Numbers from $K_{5t}$ Blocks","domain":"math.OC","source":"arxiv","authors":["Hanxin Liu","Yisheng Song"],"reviews":0,"subject":"math.OC","summary":"The restricted augmented Zarankiewicz number \\(z_L(m,n)\\) yields core combinatorial lower bounds for the maximal SOS rank of biquadratic forms. All previously known infinite admissible graph families rely on \\(K_{4t}\\) incidence graphs, attaining an asymptotic relative gap limit of \\(1/4\\). This work develops a new infinite family built from \\(K_{5t}\\) incidence bipartite graphs with \\(\\mathbb{Z}_5\\) cyclic labeling for block partitions. We construct valid nondegenerate intra-block and inter-block 2-edges, derive a quadratic closed-form lower bound of \\(z_L\\), and prove its relative gap…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}