Two-pile periodicity conjecture for cumulative subtraction games

From papers

Consider cumulative subtraction on two piles, where on each turn the active player chooses a pile and plays the single-pile game on that pile. Two-pile periodicity conjecture. The outcome is eventually periodic on any horizontal or vertical line, with period at most

2maxS.2\max S.

Eventual periodicity on horizontal and vertical lines is described as known by similar arguments to classical subtraction games; the conjecture strengthens this observation by proposing the explicit period bound. The supplied text gives no evidence of a proof or disproof, so its resolution remains open.

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

Gal Cohensius, Urban Larsson, Reshef Meir and David Wahlstedt, “Cumulative subtraction games”, arXiv:1805.09368 (2020).

Solutions 0

No solutions have been posted yet.