{"id":"arxiv/2610.23471","url":"https://arxiv.org/abs/2610.23471","tags":["math.CO"],"score":0,"title":"On decomposition thresholds for odd cycles","domain":"math.CO","source":"arxiv","authors":["Jianfeng Hou","Caiyun Hu","Hezhi Wang"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}