The intricacy of avoiding arrays is 2 |
| |
Authors: | Lars-Daniel Ö hman |
| |
Affiliation: | Department of Mathematics and Mathematical Statistics, Umeå University, SE-901 87, Umeå Sweden |
| |
Abstract: | Let A be any n×n array on the symbols [n], with at most one symbol in each cell. An n×n Latin square L avoids A if all entries in L differ from the corresponding entries in A. If A is split into two arrays B and C in a special way, there are Latin squares LB and LC avoiding B and C, respectively. In other words, the intricacy of avoiding arrays is 2, the number of arrays into which A has to be split. |
| |
Keywords: | Latin square Intricacy Array |
本文献已被 ScienceDirect 等数据库收录! |
|