Answers are grounded in this paper and cite their sources.
A quadratization represents a Boolean cost by minimizing a quadratic cost over auxiliary variables. For a four-variable family with one positive quartic coefficient and six sufficiently negative quadratic coefficients, this work determines the exact one-auxiliary uniform errors at seven, eight and nine genuine pair interactions. The seven-interaction answer depends on the physical arrangement of the six weights. At six interactions, a complete reduction to 57 rational linear programs gives attaining nonnegative tables and matching dual certificates. With any number of auxiliaries, six interactions reduce to at most two auxiliaries; sharp matching, star, triangle and cycle profiles and an exact interaction frontier are obtained. All absolute costs are retained, and primitive tables are finite, nonnegative and rational. The results concern this structured family and are presented as proof-supported candidate theorems. No general sparse-quadratization optimizer is asserted.
No takes yet. Share an insight, caveat, or question.
Robert Barritz (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: