Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647910 | Discrete Mathematics | 2012 | 6 Pages |
Abstract
In this paper, we combine the notions of completing and avoiding partial latin squares. Let PP be a partial latin square of order nn and let QQ be the set of partial latin squares of order nn that avoid PP. We say that PP is QQ-completable if PP can be completed to a latin square that avoids Q∈QQ∈Q. We prove that if PP has order 4t4t and contains at most t−1t−1 entries, then PP is QQ-completable for each Q∈QQ∈Q when t≥9t≥9.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jaromy Kuhl, Tristan Denley,