Upper density of monochromatic infinite paths

Corsten, Jan, DeBiasio, Louis, Lamaison, Ander and Lang, Richard (2020) Upper density of monochromatic infinite paths. Advances in Combinatronics, 2019 (4). ISSN 2517-5599

Text (Upper density of monochromatic infinite paths) - Published Version Available under License Creative Commons Attribution. Download (423kB)

• Author

Abstract

We prove that in every 2-colouring of the edges of KN there exists a monochromatic infinite path P such that V(P) has upper density at least (12+ √ 8)/17 ≈ 0.87226 and further show that this is best possible. This settles a problem of Erdos and Galvin

Item Type:	Article
Official URL:	https://www.advancesincombinatorics.com/
Additional Information:	© 2019 The Authors
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	08 Jul 2020 10:12
Last Modified:	28 Feb 2024 04:54
URI:	http://eprints.lse.ac.uk/id/eprint/105569

Actions (login required)

View Item