{"id":"arxiv/2611.20138","url":"https://arxiv.org/abs/2611.20138","tags":["cs.CC","cs.DM","math.CO"],"score":0,"title":"Planar PArcK is PSPACE-complete","domain":"cs.CC","source":"arxiv","authors":["Craig Tennenhouse","Kanae Yoshiwatari"],"reviews":0,"subject":"cs.CC","summary":"Partizan Arc Kayles, or PArcK, is a partizan combinatorial game on edge colored graphs, and is a generalization of the game Domineering. Previously, PArcK was shown to be PSPACE-complete on bipartite graphs. In this paper we show that PArcK is PSPACE-complete even when restricted to planar graphs of degree at most three by a reduction from Generalized Hex.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}