Latin squares with non-partitioning disjoint subsquares
Combinatorics
2026-03-26 v1
Abstract
A latin square of order with pairwise disjoint subsquares of orders such that is known as a realization. The existence of realizations is a partially solved problem with a few general results for an arbitrary number of subsquares, . Requiring only that gives a variation of the problem that has few known results. In this paper we prove a general necessary condition for existence and completely determine existence when there are at most three subsquares or the subsquares are all of the same order. Importantly, we prove that if and then such a latin square always exists.
Cite
@article{arxiv.2603.23894,
title = {Latin squares with non-partitioning disjoint subsquares},
author = {Tara Kemp},
journal= {arXiv preprint arXiv:2603.23894},
year = {2026}
}