Pith. sign in

Latin squares without proper subsquares

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Erd\H{o}s meets Nash-Williams

math.CO · 2025-07-31 · conditional · novelty 8.0

Every sufficiently large triangle-divisible graph with minimum degree at least (7+√21)/14 + epsilon has a triangle decomposition with arbitrarily large girth.

citing papers explorer

Showing 1 of 1 citing paper.

  • Erd\H{o}s meets Nash-Williams math.CO · 2025-07-31 · conditional · none · ref 1 · internal anchor

    Every sufficiently large triangle-divisible graph with minimum degree at least (7+√21)/14 + epsilon has a triangle decomposition with arbitrarily large girth.