The maximum number of mutually orthogonal Sudoku Latin squares (MOSLS) of order \(n=m^2\) is \(n-m\). In this paper, we construct for \(n=q^2\), q a prime power, a set of \(q^2-q-1\) MOSLS of order \(q^2\) that cannot be extended to a set of \(q^2-q\) MOSLS. This contrasts to the theory of ordinary Latin squares of order n, where each set of \(n-2\) mutually orthogonal Latin Squares (MOLS) can be extended to a set of \(n-1\) MOLS (which is best possible). For this proof, we construct a particular maximal partial spread of size \(q^2-q+1\) in \(\mathrm {PG}(3,q)\) and use a connection between Sudoku Latin squares and projective geometry, established by Bailey, Cameron and Connelly.
['Jozefien D’haeseleer', 'Klaus Metsch', 'Leo Storme', 'Geertrui Van de Voorde']
On the maximality of a set of mutually orthogonal Sudoku Latin Squares