On the minimum number of entries in a pair of maximal orthogonal partial Latin squares
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.09908
curl -X POST /api/v1/records/arxiv/2602.09908/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.09908/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'