A conjectured upper and diagonal bound for R-Wythoff Sprague–Grundy values

From papers

Let aa and bb be integers with 4ab4\leq a\leq b, and let GR(a,b)\mathcal{G}_{\mathcal{R}}(a,b) denote the Sprague–Grundy value of the position (a,b)(a,b) in R-Wythoff. R-Wythoff bounds conjecture. If a<ba<b, then

GR(a,b)b+b/31,\mathcal{G}_{\mathcal{R}}(a,b)\leq b+\lfloor b/3\rfloor-1,

and on the diagonal

3b/4GR(b,b)b+b/3.\lfloor 3b/4\rfloor\leq\mathcal{G}_{\mathcal{R}}(b,b)\leq b+\lfloor b/3\rfloor.

These bounds would constrain the growth of Sprague–Grundy values both off and on the main diagonal of R-Wythoff; the source gives no resolution, so the conjecture 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, “Two variants of Wythoff's game preserving its P-positions”, arXiv:1202.3186 (2012).

Solutions 0

No solutions have been posted yet.