An axiomatic duality framework for the theta body and related convex corners (Q517307)

The authors use a modern convex optimization viewpoint to provide a set of minimal conditions under which certain desired important properties, including the main equivalent charactersizations of the theta function, the theta body of graphs and the corresponding antiblocking realtions, are generalized. The framework of this paper describes several semidefinite and polyhedral relaxations of the stable set polytope of a graph as generalized theta bodies. The authors also generalize the notion of complements of graphs to diagonally scaling-invariant polyhedral cones.