The monochromatic tree-cover averaging conjecture

About 13 years old · traced to

Let tt be a positive integer, let ss satisfy 1≤s≤t−11\le s\le t-1, and let KnK_n be a complete graph with its edges colored using tt colors. A monochromatic tree is a tree all of whose edges have one color. The averaging conjecture. At least

nst−1\frac{ns}{t-1}

vertices can be covered by the vertices of at most ss monochromatic trees. This follows from the preceding Ryser-type conjecture by an averaging argument, and is therefore open in the same generality.

References

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.