WorksMathematics
A Second Order Extended Zarankiewicz Number for Biquadratic SOS Rank
Abstract
We introduce the second order extended Zarankiewicz number , obtained from the second order Zarankiewicz number of Löfberg and Qi by relaxing the simplicity condition for the secondary halves of 2-edges, while keeping the limited condition . We prove the hierarchy and show that is not capped by the universal cell bound. We prove the counting bound , and a sharper linear-in- bound for fixed obtained from orthogonality of coefficient vectors. We analyse how the recursive criterion of Löfberg and Qi must be modified under , prove soundness of the resulting for multiplicity-one sharing, and show that a signed sharing closure can supplement but not replace it. We prove The witness is an explicit -edge -admissible configuration, and its irreducibility is certified by a full-rank system of linear equations in the off-diagonal inner products. This reaches Marin's lower bound .