An Asymptotic Existence Theory on Incomplete Mutually Orthogonal Latin Squares

Date

2015-03-23

Authors

van Bommel, Christopher Martin

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

An incomplete Latin square is a v x v array with an empty n x n subarray with every row and every column containing each symbol at most once and no row or column with an empty cell containing one of the last n symbols. A set of t incomplete mutually orthogonal Latin squares of order v and hole size n is a set of t incomplete Latin squares (containing the same empty subarray on the same set of symbols) with a natural extension to the condition of orthogonality. The existence of such sets have been previously explored only for small values of t. We determine an asymptotic result for the existence of t incomplete mutually orthogonal Latin squares for general t requiring large holes, which we develop from our results on incomplete pairwise balanced designs and incomplete group divisible designs.

Description

Keywords

Latin square, Hole, Pairwise balanced design

Citation