The 8/9-density conjecture for monochromatic paths
The 8/9-density conjecture for monochromatic paths
Let be the complete graph on the positive integers, and define the upper density of a vertex set by . The upper density of a path is the upper density of its vertex set. The 8/9-density conjecture. Every -coloring of contains a monochromatic path of upper density at least . 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
Sign in to submit a solution.
No solutions have been posted yet.