The unpinning avoidance game PSPACE-completeness conjecture
The unpinning avoidance game PSPACE-completeness conjecture
Let be a multiloop on a surface . In the unpinning avoidance game, two players alternately remove pins while leaving a pinning set after each turn; the first player with no legal move loses. Let be the decision problem asking whether Player 1 has a winning strategy, and let be its restriction to simple multiloops.
Unpinning avoidance game complexity conjecture. The problem is -complete for any and , and is -complete for any .
The conjecture is motivated by the relationship with Node Kayles, which is known to be -complete, but the paper leaves these game-complexity claims unresolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Eric Seo, Christopher-Lloyd Simon and Ben Stucky, “The complexity of pinning simple multiloops”, arXiv:2602.07344 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.