Subquadratic upper bound conjecture for the longest solvable board

Let n3n\geq 3 be odd, and let ML(n)ML(n) denote the maximal length of a solvable board of size nn. The paper establishes the lower bound ML(n)3nML(n)\geq 3n for all n11n\geq 11 and the trivial upper bound ML(n)n2ML(n)\leq n^2. Subquadratic upper bound conjecture. As nn\to\infty, ML(n)=o(n2)ML(n)=o(n^2). 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

No solutions have been posted yet.