Maximum segmentation conjecture for finite vector subtraction
Maximum segmentation conjecture for finite vector subtraction
Let , and let a ruleset have size when it contains moves. An -segmentation is an outcome segmentation consisting of outcome segments.
Maximum segmentation conjecture. For each , , there exists a ruleset of size that has a -segmentation. For each , there is no ruleset of size that has a -segmentation.
This conjecture proposes both attainability of the maximum observed number of segments and an upper bound in terms of the ruleset size. It is stated in the paper’s open-problems section and no resolution is supplied.
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, Indrajit Saha and Makoto Yokoo, “Subtraction games in more than one dimension”, arXiv:2307.12458 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.