Every sufficiently large triangle-divisible graph with minimum degree at least (7+√21)/14 + epsilon has a triangle decomposition with arbitrarily large girth.
Latin squares without proper subsquares
1 Pith paper cite this work. Polarity classification is still indexing.
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
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Erd\H{o}s meets Nash-Williams
Every sufficiently large triangle-divisible graph with minimum degree at least (7+√21)/14 + epsilon has a triangle decomposition with arbitrarily large girth.