The three-way intersection problem for latin squares
نویسندگان
چکیده
منابع مشابه
The three-way intersection problem for latin squares
The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n − k cells di2erent in all three latin squares, denoted by I [n], is determined here for all orders n. In particular, it is shown that I [n] = {0; : : : ; n2−15}∪ {n2 − 12; n − 9; n2}; for n¿ 8. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملThe four-way intersection problem for latin squares
For μ given latin squares of order n, they have k intersection when they have k identical cells and n − k cells with mutually different entries. For each n ≥ 1 the set of integers k such that there exist μ latin squares of order n with k intersection is denoted by I[n]. In a paper by P. Adams et al. (2002), I[n] is determined completely. In this paper we completely determine I[n] for n ≥ 16. Fo...
متن کاملThe Disjoint m-Flower Intersection Problem for Latin Squares
An m-flower in a latin square is a set of m entries which share either a common row, a common column, or a common symbol, but which are otherwise distinct. Two m-flowers are disjoint if they share no common row, column or entry. In this paper we give a solution of the intersection problem for disjoint m-flowers in latin squares; that is, we determine precisely for which triples (n,m, x) there e...
متن کاملThe μ-way intersection problem for cubes
A collection of Il 3-cube decompositions of a graph G is said to have intersection size t if there is a set S, with 181 = t, of 3-cubes which is contained in every decomposition, and no 3-cube which is not in S occurs in more than one decomposition. We determine all integers n, t and Il, with Il ::; 12, for which there exists a collection of Il 3-cube decompositions of Kn with intersection size...
متن کاملOn the intersection of three or four transversals of the back circulant latin squares
Cavenagh and Wanless [Discrete Appl. Math. 158 no. 2 (2010), 136–146] determined the possible intersection of any two transversals of the back circulant latin square Bn, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We generalize this problem to the intersection of μ transversals of Bn such that the transversals intersect stably (that is, the int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00454-4