The quadratic lower-bound conjecture for minimal snake diagrams

About 2 years old · traced to

Let L(n)L(n) denote the quantity measuring the size of a minimal snake diagram. Quadratic lower-bound conjecture. For all nn,

L(n)≥n23+an+b,L(n)\geq \frac{n^2}{3}+an+b,

for some constants aa and bb. This conjecture asserts a quadratic lower bound for the size of minimal snake diagrams, but the supplied text gives no resolution.

References

Primary source

Boris Alexeev, Paul Ellis, Michael Richter and Thotsaporn Aek Thanatipanonda, “The Penults of Tak: Adventures in impartial, normal-play, positional games”, arXiv:2408.01837 (2024).

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.