Nonnegative BH representation conjecture for Eigen-CG inequalities

For any (v0,v)Rn+1(v_0,v)\in\mathbb{R}^{n+1}, let E-CG(v0,v)\text{E-CG}(v_0,v) denote the corresponding Eigen-CG inequality, and let BH inequalities denote the Boros–Hammer inequalities. Nonnegative BH representation conjecture. The inequality defined by E-CG(v0,v)\text{E-CG}(v_0,v) is implied by a nonnegative combination of BH inequalities. The preceding argument establishes this implication in a special construction, but the general assertion remains unproved.

Sources & referencesView supporting material

Primary source

Santanu S. Dey, Nan Jiang, Aleksandr Kazachkov, Andrea Lodi and Gonzalo Muñoz, “Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs”, arXiv:2604.00932 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.