Linear upper bound conjecture for the longest solvable board
Linear upper bound conjecture for the longest solvable board
For an odd integer , let be the maximum length of a solvable board of size :
Linear upper bound conjecture. As , .
The construction preceding this conjecture gives solvable boards of length for all odd , while the trivial general upper bound is . 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
Sign in to submit a solution.
No solutions have been posted yet.