Finite-convergence conjecture for the copositive stability-number hierarchy
Finite-convergence conjecture for the copositive stability-number hierarchy
Let be a graph, let be its graph matrix, let , and let
Define . The finite-convergence conjecture. For every graph , there exists such that , equivalently , equivalently , or equivalently . This weaker conjecture asks only for finite convergence at some order and is explicitly stated to remain open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Monique Laurent and Luis Felipe Vargas, “Exactness of Parrilo's conic approximations for copositive matrices and associated low order bounds for the stability number of a graph”, arXiv:2109.12876 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.