Maximum segmentation conjecture for finite vector subtraction

About 3 years old · traced to

Let k∈Nk\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 k∈Nk\in\mathbb N, k≠2k\ne 2, there exists a ruleset of size kk that has a (k+1)(k+1)-segmentation. For each k∈Nk\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.

References

Primary source

Urban Larsson, Indrajit Saha and Makoto Yokoo, “Subtraction games in more than one dimension”, arXiv:2307.12458 (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.