{"id":"arxiv/2602.09908","url":"https://arxiv.org/abs/2602.09908","tags":["math.CO"],"score":0,"title":"On the minimum number of entries in a pair of maximal orthogonal partial Latin squares","domain":"math.CO","source":"arxiv","authors":["Diane M. Donovan","Mike Grannell","Emine Şule Yazıcı"],"reviews":0,"subject":"math.CO","summary":"It is shown that if $F$ denotes the number of filled cells in a superimposed pair of maximal orthogonal partial Latin squares of order $n$, then $F\\ge n^2/3$. This resolves a conjecture raised in an earlier paper by the current authors. It is also shown that, for $n\\ge 21$, the least possible number of filled cells in a pair of maximal orthogonal partial Latin squares is $\\lceil n^2/3 \\rceil$, and that the structure that achieves this bound is unique up to permutations of rows, columns and entries.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}