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

CREATORDiane M. Donovan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-09908

Browse the full library · About the Tower of Babel