Two-pile periodicity conjecture for cumulative subtraction games
Two-pile periodicity conjecture for cumulative subtraction games
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
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
Sign in to submit a solution.
No solutions have been posted yet.