The Candy Nim pile-splitting conjecture

Let G=[a,b,c]G=[a,b,c] be a Candy Nim game with a<b<ca<b<c. For some integer j>1j>1, choose positive integers a1,,aja_1,\ldots,a_j satisfying

a=a1++aj=a1aj.a=a_1+\cdots+a_j=a_1\oplus\cdots\oplus a_j.

Define

H=[a1,a2,,aj,b,c].H=[a_1,a_2,\ldots,a_j,b,c].

Candy Nim pile-splitting conjecture. There exist such jj and a1,,aja_1,\ldots,a_j for which

V(H)V(G).V(H)\geq V(G).

This conjecture proposes that a 3-pile game can be replaced by a game obtained by splitting its smallest pile while preserving both its total size and nim-sum. The paper explicitly notes that not every such decomposition has this property.

Sources & referencesView supporting material

Primary source

Nitya Mani, Rajiv Nelakanti, Simon Rubinstein-Salzedo and Alex Tholen, “P Play in Candy Nim”, arXiv:1805.07019 (2018).

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.