Critical sets in back circulant latin squares (Q1924299)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 935134
Language Label Description Also known as
default for all languages
No label defined
    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