When is a partial Latin square uniquely completable, but not its completable product? (Q924972)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | When is a partial Latin square uniquely completable, but not its completable product? |
scientific article |
Statements
When is a partial Latin square uniquely completable, but not its completable product? (English)
0 references
29 May 2008
0 references
Let \(P\) and \(Q\) be uniquely completable partial Latin squares. Determining necessary and sufficient conditions to ensure that the completable product \(P\otimes Q\) is itself uniquely completable remains an open problem. Previously some examples of \(P\) have been given such that \(P\otimes P\) does not have a unique completion. The authors provide a class of such examples by establishing that \(P\otimes P\) is not uniquely completable if the cells of the array of alternatives of \(P\), corresponding to cells of \(P\) not filled with an entry, all contain a set of size two except for one cell which has a set of size three.
0 references
partial Latin square
0 references
uniquely completable
0 references
critical set
0 references