On avoiding odd partial Latin squares and \(r\)-multi Latin squares (Q860463)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On avoiding odd partial Latin squares and \(r\)-multi Latin squares
scientific article

    Statements

    On avoiding odd partial Latin squares and \(r\)-multi Latin squares (English)
    0 references
    0 references
    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
    0 references
    partial \(r\)-multi Latin squares
    0 references
    avoidable
    0 references
    0 references