The 8/9-density conjecture for monochromatic paths

About 10 years old · traced to

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 sup⁡n→∞∣A∩[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.

References

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.