The -factor conjecture for digraphs
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.
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
Theodore Molla and Andrew Treglown, “Cycle tilings and H-factors in directed graphs”, arXiv:2602.13737 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.