English

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 nn can be embedded in a Latin square of order at most 16n216n^2 which has at least 2n2n mutually orthogonal mates. We also show that for any t2t\geq 2, a pair of orthogonal partial Latin squares of order nn can be embedded into a set of tt mutually orthogonal Latin squares (MOLS) of order a polynomial with respect to nn. Furthermore, the constructions that we provide show that MOLS(n2n^2)\geqMOLS(nn)+2, consequently we give a set of 99 MOLS(576576). The maximum known size of a set of MOLS(576576) was previously given as 88 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}
}