Outdegree version of the Kelly–Kühn–Osthus conjecture
This entry tracks Outdegree version of the Kelly–Kühn–Osthus conjecture.
It removes a previous restriction on lengths divisible by three and advances a problem related to Caccetta–Häggkvist.
Latest development
An optimal minimum-outdegree condition, up to a small additive correction, is proved for all sufficiently large cycle lengths and orders.
Editorial caveat
It is asymptotic and does not resolve Caccetta–Häggkvist.
References
- Minimum outdegree forcing directed cycles — arXiv — Andrzej Grzesik, Justyna Jaworska, Piotr Kuc
Source: arXiv
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.