English

Conditions to Extend Partial Latin Rectangles

Combinatorics 2011-08-10 v1

Abstract

In 1974 Allan Cruse provided necessary and sufficient conditions to extend an r×sr\times s partial latin rectangle consisting of tt distinct symbols to a latin square of order nn. Here we provide some generalizations and consequences of this result. Our results are obtained via an alternative proof of Cruse's theorem.

Cite

@article{arxiv.1108.1913,
  title  = {Conditions to Extend Partial Latin Rectangles},
  author = {Serge C. Ballif},
  journal= {arXiv preprint arXiv:1108.1913},
  year   = {2011}
}

Comments

15 pages

R2 v1 2026-06-21T18:48:14.827Z