English

On Layer-Rainbow Latin Cubes Containing Layer-Rainbow Latin Cubes

Combinatorics 2022-09-15 v1 Discrete Mathematics

Abstract

Despite the fact that latin cubes have been studied since in the 1940's, there are only a few results on embedding partial latin cubes, and all these results are far from being optimal with respect to the size of the containing cube. For example, the bound of the 1970's result of Cruse that a partial latin cube of order nn can be embedded into a latin cube of order 16n416n^4, was only improved very recently by Potapov to n3n^3. In this note, we prove the first such optimal result by showing that a layer-rainbow latin cube of order mm can be embedded into a layer-rainbow latin cube of order nn if and only if n2mn\geq 2m. A layer-rainbow latin cube LL of order nn is an n×n×nn\times n\times n array filled with n2n^2 symbols such that each layer parallel to each face (obtained by fixing one coordinate) contains every symbol exactly once.

Cite

@article{arxiv.2209.06404,
  title  = {On Layer-Rainbow Latin Cubes Containing Layer-Rainbow Latin Cubes},
  author = {Amin Bahmanian},
  journal= {arXiv preprint arXiv:2209.06404},
  year   = {2022}
}

Comments

7 pages

R2 v1 2026-06-28T01:15:32.858Z