English

Upper density of monochromatic infinite paths

Combinatorics 2019-10-24 v3

Abstract

We prove that in every 22-colouring of the edges of KNK_\mathbb{N} there exists a monochromatic infinite path PP such that V(P)V(P) has upper density at least (12+8)/170.87226{(12+\sqrt{8})}/{17} \approx 0.87226 and further show that this is best possible. This settles a problem of Erd\H{o}s and Galvin.

Keywords

Cite

@article{arxiv.1808.03006,
  title  = {Upper density of monochromatic infinite paths},
  author = {Jan Corsten and Louis DeBiasio and Ander Lamaison and Richard Lang},
  journal= {arXiv preprint arXiv:1808.03006},
  year   = {2019}
}

Comments

16 pages, 2 figures

R2 v1 2026-06-23T03:28:30.210Z