Diagonal-complete Latin squares (Q1395006)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Diagonal-complete Latin squares
scientific article

    Statements

    Diagonal-complete Latin squares (English)
    0 references
    0 references
    0 references
    0 references
    26 June 2003
    0 references
    A Latin square \((a_{ij})\) of order \(n\) is called right-diagonal-complete (resp. left-diagonal-complete) if \(\{(a_{ij},a_{i+1,j+1}):1 \leq i,j \leq n\} =\{(i,j):1 \leq i,j \leq n\}\) (resp. \(\{(a_{ij},a_{i+1,j-1}):1 \leq i,j \leq n\} =\{(i,j):1 \leq i,j \leq n\}\)) and diagonal-complete if it is simultaneously right-diagonal-complete and left-diagonal-complete. In the paper under review, the authors introduce the above notions, construct diagonal-complete Latin squares of order \(n=4m\) and show that no group type diagonal-complete Latin squares of order \(n=4m+2\) exist. Some small cases are considered as well.
    0 references
    Latin squares
    0 references

    Identifiers