Longest row-cycle conjecture for random Latin squares
Let be a Latin square of order , and let denote the length of its longest row cycle. Longest row-cycle conjecture. As , asymptotically almost all Latin squares of order satisfy
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.