Graph Homomorphisms for Quantum Players

Laura Mančinska, David E. Roberson

A homomorphism from a graph $X$ to a graph $Y$ is an adjacency preserving mapping $f:V(X)\to V(Y)$. We consider a nonlocal game in which Alice and Bob are trying to convin…