McKay–Wanless conjecture on intercalates in random Latin squares
Let be the set of Latin squares, and let be uniformly random. Let denote the number of intercalates in . For any fixed , asymptotically almost surely,
McKay–Wanless conjecture. The displayed concentration holds for every fixed . This predicts that a uniformly random Latin square has approximately intercalates. The paper proves a matching lower bound asymptotically almost surely and obtains an upper bound of for every function , but the sharp asymptotic upper bound remains open.
References
Primary source
Matthew Kwan and Benny Sudakov, “Intercalates and Discrepancy in Random Latin Squares”, arXiv:1607.04981 (2017).
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
No solutions have been posted yet.