Id: arxiv/2607.12134 Url: https://arxiv.org/abs/2607.12134 Tags: math.OC Score: 0 Title: The Certification Limits of KS-Type Layer Relaxations: A Square-Root Ceiling and Its Breakdown Domain: math.OC Source: arxiv Authors: Guillaume Lecomte Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.12134 A separable bilinear layer relaxation assigns a population cost to each layer and a nonpositive bilinear coupling to each pair of layers, then excludes a profile span whenever the relaxed minimum exceeds a reference value. We ask what a Kuznetsov-Sahinidis-type relaxation can certify at best. Let gamma = g(1) be the singleton-layer cost. For every valid relaxation with gamma > -1/2, every reference bounded per particle, and every underlying system satisfying two elementary low-energy witness conditions, we prove that the certified deficit N - rho(N) is at most of order sqrt(N), with an…