arXiv++ Combinatorics

Browse math.CO papers from arXiv

A polynomial embedding of pairs of orthogonal partial latin squares

Published: 2013-06-03 | Updated: 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.

BibTeX

Loading...