The two-piece monochromatic path and cycle covering conjecture for 3-colored complete graphs
The two-piece monochromatic path and cycle covering conjecture for 3-colored complete graphs
Let 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
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
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.