Sum-of-Squares Certificates for Copositive Matrices via Recursive Identities: The de Klerk-Pasechnik Conjecture and Hoffman--Pereira Matrices

Jineon Baek, Luis Felipe Vargas

We establish the conjecture by de Klerk and Pasechnik (2002), claiming that the semidefinite bounds ${\vartheta }^{(r)}(G)(r\ge 0)$ for the stability number $\alpha (G)$ are exact at $r=α(…