Overlapping latin subsquares and full products
Combinatorics
2015-09-21 v1
Abstract
We derive necessary and sufficient conditions for there to exist a latin square of order containing two subsquares of order and that intersect in a subsquare of order . We also solve the case of two disjoint subsquares. We use these results to show that: (a) A latin square of order cannot have more than subsquares of order , where . Indeed, the number of subsquares of order is bounded by a polynomial of degree at most in . (b) For all there exists a loop of order in which every element can be obtained as a product of all elements in some order and with some bracketing.
Cite
@article{arxiv.1509.05665,
title = {Overlapping latin subsquares and full products},
author = {Joshua M. Browning and Petr Vojtěchovský and Ian M. Wanless},
journal= {arXiv preprint arXiv:1509.05665},
year = {2015}
}