Cameron's conjecture on row parities in random Latin squares
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.