arXiv++ Combinatorics

We determine the asymptotic minimum-degree threshold for decompositions into cycles of a fixed odd length. We prove that, for each odd integer $\ell\ge3$, every $\eps>0$ and sufficiently large $n$, every $n$-vertex $C_\ell$-divisible graph $G$ with minimum degree $δ(G)\ge (\ell/(2\ell-2)+\eps)n$ has a $C_\ell$-decomposition, where $C_{\ell}$ denotes the cycle of length $\ell$. This settles the remaining cases $\ell=5,7,\ldots,71$ and completes the determination of the thresholds for all odd cycles. Our main ingredient is a sharp fractional decomposition theorem for weighted triangles: for every real $a\ge 1$,every $n$-vertex graph $G$ with $δ(G)\ge \left(\frac12+\frac{1}{2(a+1)}\right)n$ admits a fractional decomposition into triangles with edge weights $a,1,1$.