Canonical labelling of Latin squares in average-case polynomial time

Michael J. Gill, Adam Mammoliti, Ian M. Wanless

A Latin square of order $n$ is an $n\times n$ matrix in which each row and column contains each of $n$ symbols exactly once. For $\epsilon >0$, we show that with high probability a uniform…