The cycle-factor conjecture for dense digraphs
The cycle-factor conjecture for dense digraphs
Let be a digraph of order , with minimum semi-degree . Let be a positive integer partition with for each . A cycle factor of type consists of vertex-disjoint cycles of lengths . Cycle-factor conjecture. Every digraph of order with
contains all possible cycle factors; that is, for every such partition, has disjoint cycles of lengths , respectively. The source notes that the bound is asymptotically correct when all parts have size or all parts have size , 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
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.