Longest row-cycle conjecture for random Latin squares
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.