Hwang's odd-cycle packing conjecture

From papers

Let GG be a graph, and let k2k\geq 2 and odd r3r\geq 3 be integers.

Hwang's odd-cycle packing conjecture. If GG has at least rkrk vertices and minimum degree at least

r+12k,\tfrac{r+1}{2}k,

then GG contains kk disjoint cycles, each containing at least rr vertices.

The conjecture is one of two minimum-degree extensions attributed to Hwang. The supplied text presents it as open and explains that its degree threshold is forced by a split-graph construction.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.