Prefer a chat interface with context about you and your work?
Exactness of Parrilo’s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph
De Klerk and Pasechnik introduced in 2002 semidefinite bounds [Formula: see text] for the stability number [Formula: see text] of a graph G and conjectured their exactness at order [Formula: see text]. These bounds rely on the conic approximations [Formula: see text] introduced by Parrilo in 2000 for the copositive …