Odd-cycle decomposition threshold conjecture

For an odd integer 3\ell\geqslant 3, let δC\delta_{C_\ell} be the asymptotic decomposition threshold of the cycle CC_\ell: the infimum of those dd such that every sufficiently large CC_\ell-divisible graph of minimum degree at least dndn has a CC_\ell-decomposition.

Odd-cycle decomposition threshold conjecture.

δC=12+12(1)\delta_{C_\ell}=\frac{1}{2}+\frac{1}{2(\ell-1)}

for all odd 3\ell\geqslant 3.

The displayed value arises from an extremal construction, and the source proves the conjecture for every odd 73\ell\geqslant 73; the remaining smaller odd lengths are not all resolved there.

Sources & referencesView supporting material

Primary source

Bertille Granet and Daniel Horsley, “Determining decomposition thresholds for long odd cycles”, arXiv:2606.21548 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.