Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Combinatorics
2018-11-13 v1
Abstract
We show that any partial Latin square of order can be embedded in a Latin square of order at most which has at least mutually orthogonal mates. We also show that for any , a pair of orthogonal partial Latin squares of order can be embedded into a set of mutually orthogonal Latin squares (MOLS) of order a polynomial with respect to . Furthermore, the constructions that we provide show that MOLS()MOLS()+2, consequently we give a set of MOLS(). The maximum known size of a set of MOLS() was previously given as in the literature.
Keywords
Cite
@article{arxiv.1811.04625,
title = {Embedding partial Latin squares in Latin squares with many mutually orthogonal mates},
author = {Diane M. Donovan and Mike Grannell and Emine Şule Yazıcı},
journal= {arXiv preprint arXiv:1811.04625},
year = {2018}
}