Symmetric Layer-Rainbow Colorations of Cubes
share
Can we color the n^3 cells of an n× n× n cube L with n^2 colors in such a way that each layer parallel to each face contains each color exactly once and that the coloring is symmetric so that L_ijℓ=L_jℓ i=L_ℓ ij for distinct i,j,ℓ∈{1,…,n}, and L_iij=L_jj i, L_iji=L_jij, L_ij j=L_jii for i,j∈{1,…,n}? Using transportation networks, we show that such a coloring is possible if and only if n≡ 0,2 3 (with two exceptions, n=1 and n≠ 3). Motivated by the designs of experiments, the study of these objects (without symmetry) was initiated by Kishen and Fisher in the 1940's. These objects are also closely related to orthogonal arrays whose existence has been extensively investigated, and they are natural three-dimensional analogues of symmetric latin squares.
READ FULL TEXT
