Kelly's minimum semi-degree conjecture for directed cycles

Less than 1 year old · traced to

Let l≥4l\geq 4 be an integer, and let kk be the smallest integer greater than 22 that does not divide ll. Let δ0(G)\delta^0(G) denote the minimum semi-degree of an oriented graph GG. Kelly's conjecture. There exists n0n_0 such that every oriented graph GG on n≥n0n\geq n_0 vertices satisfying

δ0(G)≥⌊nk⌋+1\delta^0(G)\geq \left\lfloor\frac{n}{k}\right\rfloor+1

contains a copy of the directed cycle ClC_l. 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.