Kelly's minimum semi-degree conjecture for directed cycles
Let be an integer, and let be the smallest integer greater than that does not divide . Let denote the minimum semi-degree of an oriented graph . Kelly's conjecture. There exists such that every oriented graph on vertices satisfying
contains a copy of the directed cycle . The conjecture concerns the semi-degree threshold forcing directed cycles of length at least four; the source gives no resolution status.
References
Primary source
Ming Chen, Wenxu Lu, Yun Wang and Zhiwei Zhang, “Turán-type and tiling problems in oriented graphs”, arXiv:2603.21971 (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.