English

Density of monochromatic infinite paths

Combinatorics 2018-10-23 v2

Abstract

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

Keywords

Cite

@article{arxiv.1808.00389,
  title  = {Density of monochromatic infinite paths},
  author = {Allan Lo and Nicolás Sanhueza-Matamala and Guanghui Wang},
  journal= {arXiv preprint arXiv:1808.00389},
  year   = {2018}
}

Comments

Accepted for publication in The Electronic Journal of Combinatorics

R2 v1 2026-06-23T03:21:45.226Z