1 problem

The full-support facet conjecture for ${\operatorname{LS}}_+$ -perfect graphs
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
0 responses
06

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