English

Symmetric Layer-Rainbow Colorations of Cubes

Combinatorics 2022-05-05 v1 Discrete Mathematics

Abstract

Can we color the n3n^3 cells of an n×n×nn\times n\times n cube LL with n2n^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 Lij=Lji=LijL_{ij\ell}=L_{j\ell i}=L_{\ell ij} for distinct i,j,{1,,n}i,j,\ell \in \{1,\dots,n\}, and Liij=Ljji,Liji=Ljij,Lijj=LjiiL_{iij}=L_{jj i}, L_{iji}=L_{jij}, L_{ij j}=L_{jii} for i,j{1,,n}i,j\in \{1,\dots,n\}? Using transportation networks, we show that such a coloring is possible if and only if n0,2mod3n\equiv 0,2 \mod 3 (with two exceptions, n=1n=1 and n3n\neq 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.

Keywords

Cite

@article{arxiv.2205.02210,
  title  = {Symmetric Layer-Rainbow Colorations of Cubes},
  author = {Amin Bahmanian},
  journal= {arXiv preprint arXiv:2205.02210},
  year   = {2022}
}

Comments

9 pages, 1 figure