English

Gerechte Designs with Rectangular Regions

Combinatorics 2012-02-14 v1

Abstract

A \emph{gerechte framework} is a partition of an n×nn \times n array into nn regions of nn cells each. A \emph{realization} of a gerechte framework is a latin square of order nn with the property that when its cells are partitioned by the framework, each region contains exactly one copy of each symbol. A \emph{gerechte design} is a gerechte framework together with a realization. We investigate gerechte frameworks where each region is a rectangle. It seems plausible that all such frameworks have realizations, and we present some progress towards answering this question. In particular, we show that for all positive integers ss and tt, any gerechte framework where each region is either an s×ts \times t rectangle or a t×st\times s rectangle is realizable.

Cite

@article{arxiv.1104.0637,
  title  = {Gerechte Designs with Rectangular Regions},
  author = {J. Courtiel and E. R. Vaughan},
  journal= {arXiv preprint arXiv:1104.0637},
  year   = {2012}
}

Comments

14 pages, 12 figures

R2 v1 2026-06-21T17:49:15.869Z