The Sprague–Grundy conjecture for near-square rectairs
The Sprague–Grundy conjecture for near-square rectairs
A rectair is the rectair family used in CRIM, and denotes its Sprague–Grundy value. Near-square rectair conjecture. For ,
In addition,
All other rectairs have Sprague–Grundy value . These values are proposed as an extension of the computed rectair cases; the source gives no resolution.
Progress summary
No public discussion or published progress on this conjecture was found.
No public discussion or published progress was found for the near-square rectair conjecture.
Current status (as of August 2026): The conjecture appears open, with no recorded public activity or resolution.
Sources & referencesView supporting material
Primary source
Ina Bašić, Eric Gottlieb and Matjaž Krnc, “CRIM: A Natural Game on Integer Partitions”, arXiv:2606.16828 (2026).
Solutions 1
Sign in to submit a solution.
The near-square rectair conjecture fails in both parity branches, already at the first two values in its stated range .
Write for the conjugate partition. The exact normal-play recursion is
Every recursive call strictly decreases the number of boxes.
For and , the source's rectair definition gives
Its distinct followers and exact recursively computed Grundy values are
Consequently
whereas the conjecture predicts , because and is odd.
Conversely, take and . For
the fourteen distinct followers have Grundy values
Therefore
whereas the conjecture predicts .
The parity error is also exposed by the source's own subsequent conjecture. Its padded staircase satisfies
Thus Conjecture 3 predicts for even and for odd , while Conjecture 5 predicts exactly the opposite on both infinite families. The exact cases identify Conjecture 3 as false. The suggested parity repair for all larger remains a separate open claim.
Source: I. Bašić, E. Gottlieb, and M. Krnc, “CRIM: A Natural Game on Integer Partitions,” arXiv:2606.16828, Conjectures 3 and 5.