On the minimum number of entries in a pair of maximal orthogonal partial Latin squares
Diane M. Donovan · 2026
Read On the minimum number of entries in a pair of maximal orthogonal partial Latin squares by Diane M. Donovan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-09908.txt.
Description
A Latin square fills a grid so each symbol appears once in every row and column, and two orthogonal squares layered together fill each cell with a fresh pair. A 2026 paper led by Diane M. Donovan, with two co-authors, studies pairs that are maximal, meaning no further cell can be filled without breaking the rules. The question is how few filled cells such a pair can possibly have.
The authors prove the count is at least one third of the square of the order, settling a conjecture from an earlier paper by the same team. For orders of twenty-one or more, that bound is exact, and the pattern reaching it is unique up to reordering rows, columns, and symbols. The result pins down the sparsest possible maximal pair and closes a gap in the design theory.
Catalog record
| CREATOR | Diane M. Donovan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09908