Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424418 | European Journal of Combinatorics | 2011 | 8 Pages |
Abstract
It is well known that all nÃn partial Latin squares with at most nâ1 entries are completable. Our intent is to extend this well known statement to partial Latin cubes. We show that if an nÃnÃn partial Latin cube contains at most nâ1 entries, no two of which occupy the same row, then the partial Latin cube is completable. Also included in this paper is the problem of completing 2ÃnÃn partial Latin boxes with at most nâ1 entries. Given certain sufficient conditions, we show when such partial Latin boxes are completable and then extendable to a deeper Latin box.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jaromy Kuhl, Tristan Denley,