Intercalates and Discrepancy in Random Latin Squares

Matthew Kwan, Benny Sudakov

An intercalate in a Latin square is a $2\times 2$ Latin subsquare. Let $N$ be the number of intercalates in a uniformly random $n\times n$ Latin square. We prove that asymptotically…