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

Consider a three-pile Sharing Nim position (0,a,b)(0,a,b) with ab/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)=g2\mathcal{G}(0,a,b)=g\geq 2, then

a2g1.a\leq 2g-1.

This is an empirical estimate based on computations: nim-values g2g\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.

Sources & referencesView supporting material

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.