The minimum-degree conjecture for disjoint long cycles

About 11 years old · traced to

Let k≥1k\geq 1 and r≥3r\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.

References

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.