Quantum chromatic numbers via operator systems

2013/11/26 by Vern I. Paulsen, Ivan G. Todorov, Paulsen, Vern I. +1 · 3 citations
Mathematics · #Advanced Operator Algebra Research #Advanced Topics in Algebra #FOS: Mathematics #Operator Algebras (math.OA) #Random Matrices and Applications

paper · pdf · doi:10.48550/arxiv.1311.6850

openalex publication_date 2013/11/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• The hypergraph isomorphism game, Hopf algebras and Galois extensions
• Cantor correlations I. Operator systems and Cantor games
• Unique Games and Games Based on Groups

Related

• Quantum chromatic numbers of products of quantum graphs
• Spectral bounds for the quantum chromatic number of quantum graphs
• Spectral lower bounds for the quantum chromatic number of a graph
• Eigenvalue bounds for the quantum chromatic number of graph powers
• No Quantum Brooks' Theorem