Gould, Horn and Magnant's chorded-cycle packing conjecture
Gould, Horn and Magnant's chorded-cycle packing conjecture
Let be integers with and . For an integer , an -chorded cycle is a cycle with chords. Gould, Horn and Magnant's conjecture. Every graph of order at least with minimum degree contains vertex-disjoint -chorded cycles.
This conjecture is presented as a common generalization of Corrádi–Hajnal's theorem on disjoint cycles and Hajnal–Szemerédi's theorem on disjoint complete graphs. Its resolution is not specified in the source.
Sources & referencesView supporting material
Primary source
Shuya Chiba and Nicolas Lichiardopol, “On the existence of vertex-disjoint subgraphs with high degree sum”, arXiv:1503.03272 (2017).
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.