Cameron's conjecture on row parities in random Latin squares
Cameron's conjecture on row parities in random Latin squares
Let be a uniformly random Latin square, and let denote the number of odd row permutations of . Cameron's conjecture. As , the distribution of is approximately the binomial distribution . This conjecture formalizes the idea that the row parities of a random Latin square behave like independent fair coin flips. The Alon--Tarsi conjecture would then hold only just barely, while the precise meaning and validity of this asymptotic approximation remain open.
Sources & referencesView supporting material
Primary source
Matthew Kwan, Kalina Petrova and Mehtaab Sawhney, “Parities in random Latin squares”, arXiv:2509.13125 (2025).
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.