← All problems

Complementary-response conjecture for subset take-away

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
  1. 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.