Weak Limited Augmented Zarankiewicz Number
Abstract
We introduce the weak limited augmented Zarankiewicz number by relaxing the generalized cycle-free conditions previously used to establish lower bounds for the biquadratic sum-of-squares (SOS) rank. The key innovation is a recursive weakening of Condition~2: we define a dependency graph on nondegenerate 2-edges and require that it be acyclic, together with a technical condition that if a nondegenerate 2-edge has both opposite cells occupied by 1-edges, then the associated biquadratic form must decompose as a direct sum of independent blocks. We prove that these weak conditions suffice for irreducibility of the associated doubly simple biquadratic form, yielding the inequality chain where is the maximum SOS rank among all biquadratic forms, is the limited augmented Zarankiewicz number, and is the classical Zarankiewicz number. As a concrete application, we construct a augmented graph with two 2-edges that satisfies the weak conditions but violates the original definition. This establishes improving the previous limited augmented value . Consequently,
Cite
@article{arxiv.2607.07071,
title = {Weak Limited Augmented Zarankiewicz Number},
author = {Liqun Qi and Chunfeng Cui and Yi Xu},
journal= {arXiv preprint arXiv:2607.07071},
year = {2026}
}