A polynomial embedding of pairs of orthogonal partial 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 16n4 and all orders greater than or equal to 48n4. This paper provides the first direct polynomial order embedding construction in the literature.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…