The monochromatic tree-cover averaging conjecture
The monochromatic tree-cover averaging conjecture
Let be a positive integer, let satisfy , and let be a complete graph with its edges colored using colors. A monochromatic tree is a tree all of whose edges have one color. The averaging conjecture. At least
vertices can be covered by the vertices of at most monochromatic trees. This follows from the preceding Ryser-type conjecture by an averaging argument, and is therefore open in the same generality.
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.