A note on Latin squares with restricted support (Q1118601)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on Latin squares with restricted support
scientific article

    Statements

    A note on Latin squares with restricted support (English)
    0 references
    1989
    0 references
    A partial \(n\times n\) column latin square L on 1,2,...,n is an \(n\times n\) array with the property that each cell contains at most one number and each number occurs at most once in each column. L is a Latin square if each number occurs once in each row and column. Let \(n=2^ k\) and let L be a partial \(n\times n\) column Latin square with empty last column. The author proves that there exists an \(n\times n\) Latin square on the same numbers which differs from L in each cell. This is related to the Dinitz problem referred to in the previous review.
    0 references
    latin square
    0 references
    Dinitz problem
    0 references
    0 references

    Identifiers