Complementary-response conjecture for subset take-away
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.
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
J. Daniel Christensen and Mark Tilford, “David Gale's subset take-away game”, arXiv:math/0207185 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.