Id: arxiv/2606.21548 Url: https://arxiv.org/abs/2606.21548 Tags: math.CO Score: 0 Title: Determining decomposition thresholds for long odd cycles Domain: math.CO Source: arxiv Authors: Bertille Granet, Daniel Horsley Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-19 Page: https://delphi.science/r/arxiv/2606.21548 An $\ell$-cycle decomposition of a graph $G$ is a set of $\ell$-cycles in $G$ whose edge sets partition the edge set of $G$. The $\ell$-cycle decomposition threshold $δ_{C_\ell}$ is then the least real number such that any $n$-vertex graph $G$ with minimum degree at least $(δ_{C_\ell}+o(1))n$ has an $\ell$-cycle decomposition if and only if $\ell$ divides $|E(G)|$ and each vertex of $G$ has even degree. Nash-Williams' famous conjecture on triangle decompositions states, asymptotically, that $δ_{C_3}=\frac{3}{4}$. A very recent breakthrough result of Delcourt and Postle completely resolved…