The average-degree conjecture for even long-cycle packings

Let GG be a graph, and let k3k\geq 3 and even r6r\geq 6 be integers.

Even average-degree cycle-packing conjecture. If GG has average degree at least

rk2rk-2

and at least rkrk vertices, then GG contains kk disjoint cycles, each containing at least rr 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

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.