Algebras, synchronous games, and chromatic numbers of graphs

zbMath1410.05069arXiv1703.00960MaRDI QIDQ1740624

J. William Helton, Matthew Satriano, Vern I. Paulsen, Kyle P. Meyer

Publication date: 2 May 2019

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.00960

zbMATH Keywords

quantum chromatic numberConnes' embedding problemnon-local game

Mathematics Subject Classification ID

Games involving graphs (91A43) Applications of operator algebras to the sciences (47L90) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of selfadjoint operator algebras to physics (46L60) Coloring of graphs and hypergraphs (05C15) Applications of graph theory to circuits and networks (94C15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (18)

The quantum-to-classical graph homomorphism game ⋮ Bigalois extensions and the graph isomorphism game ⋮ Nonlocal games and quantum permutation groups ⋮ Products of synchronous games ⋮ A Characterization of Perfect Strategies for Mirror Games ⋮ Infinite quantum permutations ⋮ Noncommutative nullstellensätze and perfect games ⋮ Quantum hypergraph homomorphisms and non-local games ⋮ Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting) ⋮ Quantum semigroups from synchronous games ⋮ On properties of real selfadjoint operators ⋮ Bisynchronous games and factorizable maps ⋮ Positively factorizable maps ⋮ Unnamed Item ⋮ Perfect strategies for non-local games ⋮ On the relation between completely bounded and \((1,{cb})\)-summing maps with applications to quantum XOR games ⋮ Synchronous linear constraint system games ⋮ Synchronicity for quantum non-local games

This page was built for publication: Algebras, synchronous games, and chromatic numbers of graphs