Maximum segmentation conjecture for finite vector subtraction

From papers

Let kNk\in\mathbb N, and let a ruleset have size kk when it contains kk moves. An rr-segmentation is an outcome segmentation consisting of rr outcome segments.

Maximum segmentation conjecture. For each kNk\in\mathbb N, k2k\ne 2, there exists a ruleset of size kk that has a (k+1)(k+1)-segmentation. For each kNk\in\mathbb N, there is no ruleset of size kk that has a (k+2)(k+2)-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

No solutions have been posted yet.