The 8/9-density conjecture for monochromatic paths

Let K\NNK_\NN be the complete graph on the positive integers, and define the upper density of a vertex set A\NNA\subseteq\NN by dˉ(A)=lim supnA[n]/n\bar d(A)=\limsup_{n\to\infty}|A\cap[n]|/n. The upper density of a path is the upper density of its vertex set. The 8/9-density conjecture. Every 22-coloring of K\NNK_\NN contains a monochromatic path of upper density at least 8/98/9. The bound would be best possible by the example cited in the source.

Sources & referencesView supporting material

Primary source

Louis DeBiasio and Paul McKenney, “Density of monochromatic infinite subgraphs”, arXiv:1611.05423 (2018).

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.