McKay–Wanless conjecture on intercalates in random Latin squares
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Matthew Kwan and Benny Sudakov, “Intercalates and Discrepancy in Random Latin Squares”, arXiv:1607.04981 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.