The average-degree conjecture for even long-cycle packings
The average-degree conjecture for even long-cycle packings
Let be a graph, and let and even be integers.
Even average-degree cycle-packing conjecture. If has average degree at least
and at least vertices, then contains disjoint cycles, each containing at least vertices.
This is proposed as an average-degree weakening of Hwang's even-cycle packing conjecture. The source explains that the average-degree formulation avoids the disjoint-union obstruction relevant to the minimum-degree version and presents the conjecture as open.
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.