Nonnegative BH representation conjecture for Eigen-CG inequalities
Nonnegative BH representation conjecture for Eigen-CG inequalities
For any , let denote the corresponding Eigen-CG inequality, and let BH inequalities denote the Boros–Hammer inequalities. Nonnegative BH representation conjecture. The inequality defined by 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.