On avoiding odd partial Latin squares and \(r\)-multi Latin squares (Q860463)
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: On avoiding odd partial Latin squares and \(r\)-multi Latin squares |
scientific article; zbMATH DE number 5083203
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On avoiding odd partial Latin squares and \(r\)-multi Latin squares |
scientific article; zbMATH DE number 5083203 |
Statements
On avoiding odd partial Latin squares and \(r\)-multi Latin squares (English)
0 references
9 January 2007
0 references
A partial Latin square \({\mathcal R}\) is avoidable if there exists a Latin square \({\mathcal L}\) such that the entries in corresponding cells are never equal. The authors extend a result of \textit{A. G. Chetwynd} and \textit{S. J. Rhodes} [Discrete Math. 177, 17--32 (1997; Zbl 0898.05008)] and establish that every partial Latin square of odd order at least 7 that contains an empty row (or column) is avoidable. They also prove several results regarding avoidability for partial \(r\)-multi Latin squares.
0 references
partial \(r\)-multi Latin squares
0 references
avoidable
0 references
0.89726305
0 references
0.86842376
0 references
0.8683055
0 references
0.8672107
0 references
0.86541206
0 references