Critical sets in back circulant latin squares (Q1924299)

From MaRDI portal





scientific article; zbMATH DE number 935134
Language Label Description Also known as
English
Critical sets in back circulant latin squares
scientific article; zbMATH DE number 935134

    Statements

    Critical sets in back circulant latin squares (English)
    0 references
    0 references
    0 references
    19 November 1996
    0 references
    Let \(L\) be a latin square of order \(n\) with entries from the set \(\{0,1,2,\dots,n-1\}\) such that the integer \(i+j\pmod n\) is in cell \((i,j)\); then \(L\) is called back circulant. A critical set for a latin square is a partial latin square which is contained in precisely one latin square of the same order, with the additional property that if one removes any entry from the partial latin square, then what is left is contained in at least two latin squares of the same order. The authors establish the existence of a new family of critical sets in back circulant latin squares.
    0 references
    latin square
    0 references
    back circulant
    0 references
    critical set
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers