Odd-cycle decomposition threshold conjecture

Less than 1 year old · traced to

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

References

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.