Paperlane

no. 5 · Friday 30 October 2026

Arc Kayles is PSPACE-complete

Édouard Bonnet

math.CO · v2 · 11 pp

Abstract

We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1976.

comments
11 pages, 1 figure
fields
Combinatorics
pdf ↗ page arXiv:2609.23777 ↗