Kelly's minimum semi-degree conjecture for directed cycles
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ming Chen, Wenxu Lu, Yun Wang and Zhiwei Zhang, “Turán-type and tiling problems in oriented graphs”, arXiv:2603.21971 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.