The 2n/3 minimum semi-degree conjecture for directed W-cycle-factors

Let DD be a digraph of order nn, let WV(D)W\subseteq V(D), and let

W=n1++nk,|W|=n_1+\cdots+n_k,

where each ni3n_i\geq 3. An arbitrary WW-cycle-factor is a collection of kk disjoint directed cycles C1,,CkC_1,\ldots,C_k such that V(Ci)W=ni|V(C_i)\cap W|=n_i for every ii.

The 2n/32n/3 minimum semi-degree conjecture. If

δ0(W)2n/3,\delta^0(W)\geq 2n/3,

then DD contains an arbitrary WW-cycle-factor.

The conjecture improves the paper's proved (3n3)/4(3n-3)/4 minimum semi-degree condition when all prescribed parts have size at least 33. 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

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.