pith. sign in

arxiv: 1410.6743 · v1 · pith:NMKDKHFInew · submitted 2014-10-24 · 🧮 math.CO

Mutually orthogonal latin squares with large holes

classification 🧮 math.CO
keywords latinsquaresincompleteorderholeorthogonalmutuallysymbols
0
0 comments X
read the original abstract

Two latin squares are orthogonal if, when they are superimposed, every ordered pair of symbols appears exactly once. This definition extends naturally to `incomplete' latin squares each having a hole on the same rows, columns, and symbols. If an incomplete latin square of order $n$ has a hole of order $m$, then it is an easy observation that $n \ge 2m$. More generally, if a set of $t$ incomplete mutually orthogonal latin squares of order $n$ have a common hole of order $m$, then $n \ge (t+1)m$. In this article, we prove such sets of incomplete squares exist for all $n,m \gg 0$ satisfying $n \ge 8(t+1)^2 m$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.