English

Latin squares without proper subsquares

Combinatorics 2023-10-04 v1

Abstract

A dd-dimensional Latin hypercube of order nn is a dd-dimensional array containing symbols from a set of cardinality nn with the property that every axis-parallel line contains all nn symbols exactly once. We show that for (n,d){(4,2),(6,2)}(n, d) \notin \{(4,2), (6,2)\} with d2d \geq 2 there exists a dd-dimensional Latin hypercube of order nn that contains no dd-dimensional Latin subhypercube of any order in {2,,n1}\{2,\dots,n-1\}. The d=2d=2 case settles a 50 year old conjecture by Hilton on the existence of Latin squares without proper subsquares.

Cite

@article{arxiv.2310.01923,
  title  = {Latin squares without proper subsquares},
  author = {Jack Allsop and Ian M. Wanless},
  journal= {arXiv preprint arXiv:2310.01923},
  year   = {2023}
}
R2 v1 2026-06-28T12:39:16.250Z