The 2n/3 minimum semi-degree conjecture for directed W-cycle-factors
The 2n/3 minimum semi-degree conjecture for directed W-cycle-factors
Let be a digraph of order , let , and let
where each . An arbitrary -cycle-factor is a collection of disjoint directed cycles such that for every .
The minimum semi-degree conjecture. If
then contains an arbitrary -cycle-factor.
The conjecture improves the paper's proved minimum semi-degree condition when all prescribed parts have size at least . The source gives a sharpness example below the proposed threshold but does not report a resolution.
Sources & referencesView supporting material
Primary source
Yun Wang and Jin Yan, “On directed version of the Sauer-Spender Theorem”, arXiv:2001.11703 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.