The three-way intersection problem for Latin squares (Q5957695)

From MaRDI portal
scientific article; zbMATH DE number 1718938
Language Label Description Also known as
English
The three-way intersection problem for Latin squares
scientific article; zbMATH DE number 1718938

    Statements

    The three-way intersection problem for Latin squares (English)
    0 references
    0 references
    0 references
    9 October 2002
    0 references
    Let \(I^3[n]\) be the set of integers \(k\) for which there exist three Latin squares of order \(n\) which have precisely \(k\) cells where all three squares have identical entries and \(n^2-k\) cells where all three squares contain different entries. Further, for integers \(i<j\), let \([i,j]\) denote the set of integers \(\{i,i+1,i+2, \dots, j-1,j\}\). The authors main result is that for \(n\geq 8, I^3[n]=\{0, 1, \dots, n^2-15\} \cup \{n^2-12, n^2-9,n^2\}\). In addition, \(I^3[3]=\{0,9\}; I^3[4]=\{0,1,4,16\}; I^3[5]=[0,7]\cup\{10,25\}; I^3 [6]=[0,19]\cup \{27,36\}; I^3[7]=[0,30]\cup \{37,40,49\}\).
    0 references
    0 references
    Latin squares
    0 references
    0 references
    0 references