De Klerk–Pasechnik conjecture on the copositive hierarchy for the stability number
Let be a non-empty graph with vertex set , adjacency matrix , stability number , and associated matrix . Let be the quartic form associated with , and let denote the -th sum-of-squares cone in the hierarchy. The hierarchy is defined by
De Klerk–Pasechnik conjecture. For every non-empty graph ,
Equivalently, , or . Reznick certification implies that the hierarchy converges to as , but it remains open whether steps always suffice.
References
Primary source
Markus Schweighofer and Luis Felipe Vargas, “Sum-of-squares certificates for copositivity via test states”, arXiv:2310.12853 (2023).
Additional references
2 papers in this index state this conjecture (2021–2023). The statement above is taken from the most recent of them; the others are arXiv:2103.01574.
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.