Symmetric Layer-Rainbow Colorations of Cubes
Amin Bahmanian

TL;DR
This paper investigates symmetric colorings of an n×n×n cube with n^2 colors, establishing existence conditions based on modular arithmetic and connecting to combinatorial designs, orthogonal arrays, and Latin squares.
Contribution
It provides a complete characterization of when such symmetric colorings exist, using transportation networks, extending classical combinatorial design theory.
Findings
Colorings exist if and only if n ≡ 0,2 mod 3, with exceptions n=1 and n≠3.
The study links symmetric cube colorings to orthogonal arrays and Latin squares.
Transportation networks are used to prove the existence conditions.
Abstract
Can we color the cells of an cube with 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 for distinct , and for ? Using transportation networks, we show that such a coloring is possible if and only if (with two exceptions, and ). 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Graph Labeling and Dimension Problems
