Atropos: a PSPACE-complete Sperner triangle game

DOI10.1080/15427951.2008.10129176zbMATH Open1194.91025OpenAlexW2070046126MaRDI QIDQ3574307FDOQ3574307

Authors: Kyle Burke, Shang-Hua Teng 

Publication date: 9 July 2010

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15427951.2008.10129176

Recommendations

• scientific article; zbMATH DE number 3970753
• PSPACE-Hardness of some combinatorial games
• The complexity of Hex and the Jordan curve theorem
• \(\mathsf{PPAD}\)-completeness of polyhedral versions of Sperner's lemma
• \textsf{PSPACE}-complete two-color planar placement games

Mathematics Subject Classification ID

2-person games (91A05) Games involving topology, set theory, or logic (91A44) Combinatorial games (91A46)

Cited In (5)

• Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• \textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM
• The complexity of Hex and the Jordan curve theorem

This page was built for publication: Atropos: a PSPACE-complete Sperner triangle game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574307)