Gerechte Designs with Rectangular Regions
Combinatorics
2012-02-14 v1
Abstract
A \emph{gerechte framework} is a partition of an array into regions of cells each. A \emph{realization} of a gerechte framework is a latin square of order 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 and , any gerechte framework where each region is either an rectangle or a 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