{"id":"arxiv/2609.23777","url":"https://arxiv.org/abs/2609.23777","tags":["cs.CC","cs.DM","math.CO"],"score":0,"title":"Arc Kayles is PSPACE-complete","domain":"cs.CC","source":"arxiv","authors":["Édouard Bonnet"],"reviews":0,"subject":"cs.CC","summary":"We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1978.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}