The minimum-degree conjecture for disjoint long cycles

Let k1k\geq 1 and r3r\geq 3 be integers. A collection of cycles is disjoint when its cycles have pairwise disjoint vertex sets.

Long-cycle packing conjecture. Every graph with minimum degree at least

23kr\tfrac{2}{3}kr

and at least krkr vertices contains kk disjoint cycles, each containing at least rr vertices.

The conjecture would imply the paper's average-degree result and would directly generalize the cited minimum-degree theorem of Corrádi and Hajnal. Its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Daniel J. Harvey and David R. Wood, “Cycles of given size in a dense graph”, arXiv:1502.03549 (2015).

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.