Arc Kayles is PSPACE-complete

arXiv:2609.23777 · cs.CC, cs.DM, math.CO · Submitted 2026-09-20 · Read on arXiv

cs.CC, cs.DM, math.CO

Submitted: 2026-09-20

Updated: 2026-10-27

Comments: 11 pages, 1 figure

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Sources

Related papers