Complementary-response conjecture for subset take-away

About 24 years old · traced to

Let AA be a finite set, and consider the subset take-away game in which players alternately choose proper, non-empty subsets of AA, with no chosen set containing a set chosen earlier; a player unable to move loses. For an opening move S⊊AS\subsetneq A, let A∖SA\setminus S 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 ∣A∣=6|A|=6, after Gale's conjecture had been verified for smaller starting positions, but gives no resolution of the general conjecture.

References

Primary source

J. Daniel Christensen and Mark Tilford, “David Gale's subset take-away game”, arXiv:math/0207185 (2016).

Progress summary

Never refreshed

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.