The -factor conjecture for digraphs
Let . For sufficiently large integers divisible by , consider an -vertex digraph , where denotes its minimum semi-degree.
The -factor conjecture. There exists such that, for every divisible by , if
then contains a -factor. This is presented as an open problem concerning even cycle factors, following the asymptotic determination of the corresponding threshold for orientations of odd cycles; the even-cycle case is described as more challenging.
References
Primary source
Theodore Molla and Andrew Treglown, “Cycle tilings and H-factors in directed graphs”, arXiv:2602.13737 (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.