The cycle-factor conjecture for dense digraphs

About 2 years old · traced to

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 ni≥3n_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.

References

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.