Three-Edges and the SOS Rank of Biquadratic Forms: Extending the Augmented Zarankiewicz Framework
Combinatorics
2026-05-12 v1
Abstract
The limited augmented Zarankiewicz number corresponds to 2-edges in a -free bipartite graph, each representing a square . We introduce \emph{3-edges} representing , and define the numbers and by forbidding generalized cycles. We prove that for any 3-edge-augmented graph without such cycles, the corresponding doubly simple biquadratic form has SOS rank equal to the total number of edge contributions. As applications, we show , and , improving the known bounds , and . The constructions in the and cases are naturally explained as 3-edges, providing a unified combinatorial framework for SOS rank lower bounds beyond the limited augmented Zarankiewicz number.
Cite
@article{arxiv.2605.09926,
title = {Three-Edges and the SOS Rank of Biquadratic Forms: Extending the Augmented Zarankiewicz Framework},
author = {Liqun Qi and Chunfeng Cui and Yi Xu},
journal= {arXiv preprint arXiv:2605.09926},
year = {2026}
}