Gvozdenović–Laurent bound for the copositive stability-number hierarchy
Let be a graph, let be its order- copositive hierarchy bound, and let denote the vertices adjacent to or equal to a stable set . For every stable set with , the graph is obtained by deleting . The Gvozdenović–Laurent bound. For every ,
The source states that this conjecture implies the main convergence conjecture. Its general validity is not established in the supplied text.
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
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.