{"id":"arxiv/2611.13961","url":"https://arxiv.org/abs/2611.13961","tags":["math.CO"],"score":0,"title":"On the minimum number of entries in a set of maximal mutually orthogonal partial Latin squares","domain":"math.CO","source":"arxiv","authors":["Diane M. Donovan","Mike J. Grannell","Emine Sule Yazici"],"reviews":0,"subject":"math.CO","summary":"In superimposed form, a set of $k\\ge2$ mutually orthogonal partial Latin squares of order $n$ is said to be maximal if no additional $k$-tuple may be inserted into any empty cell without violating orthogonality or the Latin property. For $k=2$ and $n\\ge 21$ it is shown that the minimum number of filled cells in such a square is $\\lceil n^2/3 \\rceil$. Likewise for $k=3$ and $n\\ge 44$ the minimum number of filled cells is $\\lceil n^2/4 \\rceil$ or $\\lceil n^2/4 \\rceil+1$, depending on the residue of $n$ modulo 4. In each case it is shown that the extremal systems are essentially those produced…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}