{"id":"arxiv/2608.29441","url":"https://arxiv.org/abs/2608.29441","tags":["cs.CC","cs.DM","math.CO"],"score":0,"title":"It's Hard to PArcK","domain":"cs.CC","source":"arxiv","authors":["Kyle Burke","Jeffrey Leman","Craig Tennenhouse"],"reviews":0,"subject":"cs.CC","summary":"We show that Partizan Arc Kayles (PArcK), a generalization of Domineering to graphs, is PSPACE-complete via a reduction from Positive CNF and with recently-discovered techniques for creating PArcK positions with high temperature. The reduction uses only red and blue edges.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}