The two-piece monochromatic path and cycle covering conjecture for 3-colored complete graphs

Let KnK_n be a complete graph whose edges are colored with three colors. A monochromatic path or cycle is a path or cycle all of whose edges have one color, and the two pieces are required to be vertex disjoint. The two-piece covering conjecture. There are two vertex-disjoint monochromatic paths, or two vertex-disjoint monochromatic cycles, covering at least

6n7\frac{6n}{7}

of the vertices. The paper proves only a weaker matching statement, so this remains open there.

Sources & referencesView supporting material

Primary source

András Gyárfás, Gábor N. Sárközy and Stanley Selkow, “Coverings by few monochromatic pieces - a transition between two Ramsey problems”, arXiv:1304.0871 (2013).

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.