Sandwich theorems and capacity bounds for non-commutative graphs

Gareth Boreland, Ivan G. Todorov, Andreas Winter

We define non-commutative versions of the vertex packing polytope, the theta convex body and the fractional vertex packing polytope of a graph, and establish a quantum version of t…