Complementary-response conjecture for subset take-away
Let be a finite set, and consider the subset take-away game in which players alternately choose proper, non-empty subsets of , with no chosen set containing a set chosen earlier; a player unable to move loses. For an opening move , let be its complementary move. Complementary-response conjecture. A winning response to an opening move is to play the complementary move. The paper reports computer verification of this response for the relevant case when , after Gale's conjecture had been verified for smaller starting positions, but gives no resolution of the general conjecture.
References
- J. Daniel Christensen and Mark Tilford, “David Gale's subset take-away game”, arXiv:math/0207185 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.