Hwang's even-cycle packing conjecture
Hwang's even-cycle packing conjecture
Let be a graph, and let and even be integers.
Hwang's even-cycle packing conjecture. If has at least vertices and minimum degree at least
then contains disjoint cycles, each containing at least vertices, unless is odd and
The exceptional range is explained in the source by disjoint unions of two cliques, which can meet the degree requirement without containing the required cycle packing. The conjecture is presented as open.
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
Sign in to submit a solution.
No solutions have been posted yet.