Quantum chromatic numbers via operator systems
Operator Algebras
2013-11-28 v1
Abstract
We define several new types of quantum chromatic numbers of a graph and characterise them in terms of operator system tensor products. We establish inequalities between these chromatic numbers and other parameters of graphs studied in the literature and exhibit a link between them and non-signalling correlation boxes.
Keywords
Cite
@article{arxiv.1311.6850,
title = {Quantum chromatic numbers via operator systems},
author = {Vern I. Paulsen and Ivan G. Todorov},
journal= {arXiv preprint arXiv:1311.6850},
year = {2013}
}
Comments
16 pages