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 this page instead for the normal view: Critical sets in back circulant latin squares |
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
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