A polynomial embedding of pair of partial orthogonal latin squares

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 for pairs of orthogonal partial Latin squares.