Odd-cycle decomposition threshold conjecture
Odd-cycle decomposition threshold conjecture
For an odd integer , let be the asymptotic decomposition threshold of the cycle : the infimum of those such that every sufficiently large -divisible graph of minimum degree at least has a -decomposition.
Odd-cycle decomposition threshold conjecture.
for all odd .
The displayed value arises from an extremal construction, and the source proves the conjecture for every odd ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.