no. 5 · Friday 30 October 2026
Arc Kayles is PSPACE-complete
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
no. 5 · Friday 30 October 2026
We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1976.