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