Linear upper bound conjecture for the longest solvable board

For an odd integer n3n\geq 3, let ML(n)ML(n) be the maximum length of a solvable board of size nn:

ML(n):=maxASoln{lengthA}.ML(n):=\max_{A\in Sol_n}\{\operatorname{length} A\}.

Linear upper bound conjecture. As nn\to\infty, ML(n)=O(n)ML(n)=O(n).

The construction preceding this conjecture gives solvable boards of length 3n3n for all odd n11n\geq 11, while the trivial general upper bound is ML(n)n2ML(n)\leq n^2. The conjecture asserts that the maximal length grows only linearly with the board size.

Sources & referencesView supporting material

Primary source

Ary Shaviv, “Board games, random boards and long boards”, arXiv:2110.05416 (2021).

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.