English

Latin squares with three disjoint subsquares of the same order

Combinatorics 2025-10-02 v1

Abstract

Given an integer partition P=(h1h2hk)P = (h_1h_2\dots h_k) of nn, a realization of PP is a latin square with disjoint subsquares of orders h1,h2,,hkh_1,h_2,\dots,h_k. Most known results restrict either kk or the number of different integers in PP. There is little known for partitions with arbitrary kk and subsquares of at least three orders. It has been conjectured that if h1=h2=h3h4hkh_1=h_2=h_3\geq h_4\geq\dots\geq h_k then a realization of PP always exists. We prove this conjecture, and thus show the existence of realizations for many general partitions.

Keywords

Cite

@article{arxiv.2510.00364,
  title  = {Latin squares with three disjoint subsquares of the same order},
  author = {Tara Kemp and James G. Lefevre},
  journal= {arXiv preprint arXiv:2510.00364},
  year   = {2025}
}

Comments

11 pages