1 problem

Matching

The full-support facet conjecture for ${\operatorname{LS}}_+$ -perfect graphs
About 12 years old
Let ${\operatorname{LS}}_+(G)$ denote the Lovász–Schrijver positive semidefinite relaxation of the stable set polytope. A graph is ${\operatorname{LS}}_+$ -perfect when…
opennear-bipartite-graphs semidefinite-programming stable-set-polytopes
09

The full-support facet conjecture for LS⁡+{\operatorname{LS}}_+LS+​-perfect graphs