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.
References
Primary source
Urban Larsson and Indrajit Saha, “A brief conversation about subtraction games”, arXiv:2405.20054 (2024).
Progress summary
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.