{"id":"arxiv/2610.40571","url":"https://arxiv.org/abs/2610.40571","tags":["quant-ph","cs.CC","cs.LO","math.CO","math.OA"],"score":0,"title":"On the Quantum Chromatic Gap II","domain":"quant-ph","source":"arxiv","authors":["Lorenzo Ciardo","Antoine Mottet"],"reviews":0,"subject":"quant-ph","summary":"We confirm a conjecture of the first author [SODA'26] on a strong form of pseudo-telepathy for Khot's $d$-to-$1$ games: for every $d\\geq 4$, every $ε>0$, and every $k\\in\\mathbb N$, there is a $d$-to-$1$ label-cover game of classical value less than $ε$ that admits a perfect quantum strategy using finite-dimensional shared entanglement with measurement contexts of radius at least $k$. As a consequence, there exist graphs whose quantum chromatic number $χ_q$ is $3$ and whose classical chromatic number $χ$ is arbitrarily large. This is the first improvement on the quantum chromatic gap since…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}