The cycle-factor conjecture for dense digraphs

Let DD be a digraph of order nn, with minimum semi-degree δ0(D)\delta^0(D). Let n=n1++nkn=n_1+\cdots+n_k be a positive integer partition with ni3n_i\geq 3 for each ii. A cycle factor of type (n1,,nk)(n_1,\ldots,n_k) consists of kk vertex-disjoint cycles of lengths n1,,nkn_1,\ldots,n_k. Cycle-factor conjecture. Every digraph of order nn with

δ0(D)2n3\delta^0(D)\geq \frac{2n}{3}

contains all possible cycle factors; that is, for every such partition, DD has kk disjoint cycles of lengths n1,,nkn_1,\ldots,n_k, respectively. The source notes that the bound is asymptotically correct when all parts have size 33 or all parts have size 44, but gives no resolution of the full assertion.

Sources & referencesView supporting material

Primary source

Jie Zhang, Zhilan Wang and Jin Yan, “A generalization of the Hamiltonian cycle in dense digraphs”, arXiv:2407.18636 (2024).

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.