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.
References
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).
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.