Mutually orthogonal latin squares with large holes
Combinatorics
2014-10-27 v1
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 has a hole of order , then it is an easy observation that . More generally, if a set of incomplete mutually orthogonal latin squares of order have a common hole of order , then . In this article, we prove such sets of incomplete squares exist for all satisfying .
Keywords
Cite
@article{arxiv.1410.6743,
title = {Mutually orthogonal latin squares with large holes},
author = {Peter J. Dukes and Christopher M. van Bommel},
journal= {arXiv preprint arXiv:1410.6743},
year = {2014}
}