On the Reconstruction of Latin Squares
Publications de l'Institut Mathématique, _N_S_28 (1980) no. 42, p. 209
Citer cet article
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
We consider the following problem: Find the least integer
$N(n)$ such that for arbitrary latin square $L$ of order $n$ we can
choose $N(n)$ cells of that square such that after erasing the enteries
occupying the remaining $n^2-N(n)$ cells the latin square $L$ can be
reconstrusted uniquely. We discuss in detail the cases $n \leq 6$.