Non-expandability conjecture for ultimately bipartite subtraction games
Non-expandability conjecture for ultimately bipartite subtraction games
Let be the subtraction set of an ultimately bipartite subtraction game, meaning that its nim-sequence is eventually periodic with period two and alternates between and . Non-expandability conjecture. The subtraction set is non-expandable: no additional subtraction can be added to without changing the nim-sequence. This conjecture concerns the maximality of subtraction sets realizing ultimately bipartite nim-sequences; the preceding results establish constraints on possible added subtractions, but the general claim 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
Nhan Bao Ho, “On the expansion of three-element subtraction sets”, arXiv:1202.2986 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.