A polynomial embedding of pairs of orthogonal partial Latin squares

作者：Donovan Diane M^*; Yazici Emine Sule

来源：Journal of Combinatorial Theory - Series A, 2014, 126: 24-34.

DOI：10.1016/j.jcta.2014.04.003

• Embeddings
• Embeddings of partial Latin squares
• Orthogonal partial Latin squares
• Embeddings of orthogonal partial
• Latin squares

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.

• 出版日期2014-8