Longest row-cycle conjecture for random Latin squares

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 nn\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.

Sources & referencesView supporting material

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.