Support bound for higher nim-values in three-pile Sharing Nim

About 11 years old · traced to

Consider a three-pile Sharing Nim position (0,a,b)(0,a,b) with a≤b/2a\leq b/2, and let G(0,a,b)\mathcal{G}(0,a,b) be its nim-value.

Support-bound conjecture. If G(0,a,b)=g≥2\mathcal{G}(0,a,b)=g\geq 2, then

a≤2g−1.a\leq 2g-1.

This is an empirical estimate based on computations: nim-values g≥2g\geq 2 appear to be distributed among the bottom 2g2g rows or fewer. The source gives no proof or resolution and notes that the bound may be an overestimate.

References

Primary source

Nhan Bao Ho, “Three-pile Sharing Nim and the quadratic time winning strategy”, arXiv:1506.06961 (2016).

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.