The square-partition conjecture for Downright and LCTR game trees

About 4 years old · traced to

Let nn be a positive integer, and let a partition of size n2n^2 be a partition whose diagram contains n2n^2 cells. For such a partition, consider the game trees of Downright and LCTR played on it, and let the number of nodes in a game tree mean its total number of nodes. Square-partition conjecture. The number of nodes in the game tree of any game of Downright and LCTR on a partition of size n2n^2 is maximized by the square partition % \begin{tikzpicture}[scale=0.08]% \draw (0,0) -- (0,-3)--(1,-3)--(1,0) (0,0)--(3,0)--(3,-1)--(0,-1) (0,-2)--(3,-2)--(3,-3)--(0,-3) (2,0)--(2,-3)--(3,-3)--(3,0);% \end{tikzpicture}% _{n,n}. This conjecture proposes that the square shape gives the largest game-tree complexity among partitions of the same size; the preceding rectangular calculation motivates it, but no resolution is supplied here.

References

Primary source

Eric Gottlieb, Matjaž Krnc and Peter Muršič, “Sprague-Grundy values and complexity for LCTR”, arXiv:2207.05599 (2023).

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.