The monochromatic tree-cover averaging conjecture

Let tt be a positive integer, let ss satisfy 1st11\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

nst1\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.

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.