d3249f0c226b4841.tex
1: \begin{abstract}
2: The perfect quantum strategies of a linear system game correspond to certain
3: representations of its solution group. We study the solution groups of graph
4: incidence games, which are linear system games in which the underlying linear
5: system is the incidence system of a (non-properly) two-coloured graph. While it
6: is undecidable to determine whether a general linear system game has a perfect
7: quantum strategy, for graph incidence games this problem is solved by
8: Arkhipov's theorem, which states that the graph incidence game of a connected
9: graph has a perfect quantum strategy if and only if it either has a perfect
10: classical strategy, or the graph is nonplanar. Arkhipov's criterion can be
11: rephrased as a forbidden minor condition on connected two-coloured graphs. We
12: extend Arkhipov's theorem by showing that, for graph incidence games
13: of connected two-coloured graphs, every quotient closed property of the solution
14: group has a forbidden minor characterization. We rederive Arkhipov's theorem
15: from the group theoretic point of view, and then find the forbidden minors for
16: two new properties: finiteness and abelianness. Our methods are entirely
17: combinatorial, and finding the forbidden minors for other quotient closed
18: properties seems to be an interesting combinatorial problem. 
19: \end{abstract}
20: