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

About 14 years old · traced to

Let aa and bb be integers with 4≤a≤b4\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/3⌋−1,\mathcal{G}_{\mathcal{R}}(a,b)\leq b+\lfloor b/3\rfloor-1,

and on the diagonal

⌊3b/4⌋≤GR(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.

References

Primary source

Nhan Bao Ho, “Two variants of Wythoff's game preserving its P-positions”, arXiv:1202.3186 (2012).

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.