pith. machine review for the scientific record. sign in

arxiv: 1808.00389 · v2 · submitted 2018-08-01 · 🧮 math.CO

Recognition: unknown

Density of monochromatic infinite paths

Authors on Pith no claims yet
classification 🧮 math.CO
keywords densityinfinitemathbbmonochromaticupperapproxcompletecontains
0
0 comments X
read the original abstract

For any subset $A \subseteq \mathbb{N}$, we define its upper density to be $\limsup_{ n \rightarrow \infty } |A \cap \{ 1, \dotsc, n \}| / n$. We prove that every $2$-edge-colouring of the complete graph on $\mathbb{N}$ contains a monochromatic infinite path, whose vertex set has upper density at least $(9 + \sqrt{17})/16 \approx 0.82019$. This improves on results of Erd\H{o}s and Galvin, and of DeBiasio and McKenney.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.