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
    0 references
    0 references
    0 references
    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
    0 references
    partial Latin square
    0 references
    uniquely completable
    0 references
    critical set
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references