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 Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.20138 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.