Enumerating extensions of mutually orthogonal Latin squares
Abstract
Two Latin squares are said to be orthogonal if, for every ordered pair of symbols, there are coordinates such that and . A -MOLS is a sequence of pairwise-orthogonal Latin squares, and the existence and enumeration of these objects has attracted a great deal of attention. Recent work of Keevash and Luria provides, for all fixed , log-asymptotically tight bounds on the number of -MOLS. To study the situation when grows with , we bound the number of ways a -MOLS can be extended to a -MOLS. These bounds are again tight for constant , and allow us to deduce upper bounds on the total number of -MOLS for all . These bounds are close to tight even for linear in , and readily generalize to the broader class of gerechte designs, which include Sudoku squares.
Cite
@article{arxiv.1910.02753,
title = {Enumerating extensions of mutually orthogonal Latin squares},
author = {Simona Boyadzhiyska and Shagnik Das and Tibor Szabó},
journal= {arXiv preprint arXiv:1910.02753},
year = {2019}
}
Comments
18 pages