English

Every latin hypercube of order 5 has transversals

Combinatorics 2025-12-01 v1 Information Theory math.IT

Abstract

We prove that for all n>1 every latin n-dimensional cube of order 5 has transversals. We find all 123 paratopy classes of layer-latin cubes of order 5 with no transversals. For each n3n\geq 3 and q3q\geq 3 we construct a (2q-2)-layer latin n-dimensional cuboid with no transversals. Moreover, we find all paratopy classes of nonextendible and noncompletable latin cuboids of order 5.

Keywords

Cite

@article{arxiv.2311.14997,
  title  = {Every latin hypercube of order 5 has transversals},
  author = {A. L. Perezhogin and V. N. Potapov and S. Yu. Vladimirov},
  journal= {arXiv preprint arXiv:2311.14997},
  year   = {2025}
}

Comments

Supplementary data https://zenodo.org/records/10204026

R2 v1 2026-06-28T13:31:18.155Z