Lehel's cycle partition conjecture
Lehel's cycle partition conjecture
Let be a graph, and let denote its complement. Lehel's conjecture. The vertices of can be covered by a cycle in and a vertex-disjoint cycle in . This is a two-colour cycle-partition problem for complete graphs and is presented as a motivation for studying sparse complements of cycles; the supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Alexey Pokrovskiy, “Partitioning a graph into a cycle and a sparse graph”, arXiv:1607.03348 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.