Flammenkamp's conjecture on exponential periods in subtraction games

About 2 years old · traced to

Let a subtraction game be played on the non-negative integers using a finite ruleset S⊂N={1,2,…}S\subset\mathbb{N}=\{1,2,\ldots\}. The current player subtracts an element of SS 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

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.