Flammenkamp's conjecture on exponential periods in subtraction games
Flammenkamp's conjecture on exponential periods in subtraction games
Let a subtraction game be played on the non-negative integers using a finite ruleset . The current player subtracts an element of when possible, and the player unable to move loses. The eventual period length is the period of the outcome sequence after a finite preperiod. Flammenkamp's conjecture. There exists a sequence of subtraction games on finite rulesets with an exponential eventual period length of the outcomes, with respect to the largest member of the subtraction set. This challenges the classical expectation that period lengths are bounded polynomially in the largest subtraction.
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
Urban Larsson and Indrajit Saha, “A brief conversation about subtraction games”, arXiv:2405.20054 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.