The minimum-degree conjecture for disjoint long cycles
The minimum-degree conjecture for disjoint long cycles
Let and 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
and at least vertices contains disjoint cycles, each containing at least 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
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.