A polynomial embedding of pairs of orthogonal partial latin squares

D. Donovan,E. Ş. Yazıcı
DOI: https://doi.org/10.48550/arXiv.1306.0473
2014-01-23
Abstract:We show that a pair of orthogonal partial latin squares of order $n$ can be embedded in a pair of orthogonal latin squares of order at most $16n^4$ and all orders greater than or equal to $48n^4$. This paper provides the first direct polynomial order embedding construction in the literature.
Combinatorics
What problem does this paper attempt to address?