Latin squares without proper subsquares
Combinatorics
2023-10-04 v1
Abstract
A -dimensional Latin hypercube of order is a -dimensional array containing symbols from a set of cardinality with the property that every axis-parallel line contains all symbols exactly once. We show that for with there exists a -dimensional Latin hypercube of order that contains no -dimensional Latin subhypercube of any order in . The 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}
}