Gvozdenović–Laurent bound for the copositive stability-number hierarchy
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.
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).
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.