Longest row-cycle conjecture for random Latin squares

About 2 years old · traced to

Let LL be a Latin square of order nn, and let ℓ(L)\ell(L) denote the length of its longest row cycle. Longest row-cycle conjecture. As n→∞n\to\infty, asymptotically almost all Latin squares of order nn satisfy

ℓ(L)=n.\ell(L)=n.

This conjecture is based on numerical evidence and asserts that a uniformly typical Latin square has a row cycle of maximum possible length. The source gives no resolution, so it remains open.

References

Primary source

Michael J. Gill, Adam Mammoliti and Ian M. Wanless, “Canonical labelling of Latin squares in average-case polynomial time”, arXiv:2402.06205 (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.