Subquadratic upper bound conjecture for the longest solvable board
Subquadratic upper bound conjecture for the longest solvable board
Let be odd, and let denote the maximal length of a solvable board of size . The paper establishes the lower bound for all and the trivial upper bound . Subquadratic upper bound conjecture. As , . This is explicitly presented as a weaker conjecture than the linear upper bound conjecture and would still improve the trivial quadratic bound.
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.