New Bounds for Limited Zarankiewicz Numbers from $K_{5t}$ Blocks
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.07227
curl -X POST /api/v1/records/arxiv/2609.07227/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.07227/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'