Subquadratic upper bound conjecture for the longest solvable board

About 5 years old · traced to

Let n≥3n\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 n≥11n\geq 11 and the trivial upper bound ML(n)≤n2ML(n)\leq n^2. Subquadratic upper bound conjecture. As n→∞n\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.

References

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.