Gould, Horn and Magnant's chorded-cycle packing conjecture

Let c,kc,k be integers with c2c\geq 2 and k1k\geq 1. For an integer r0r\geq 0, an rr-chorded cycle is a cycle with rr chords. Gould, Horn and Magnant's conjecture. Every graph GG of order at least (c+1)k(c+1)k with minimum degree δ(G)ck\delta(G)\geq ck contains kk vertex-disjoint (c+1)(c2)2\frac{(c+1)(c-2)}{2}-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

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.