Library Header Image
LSE Research Online LSE Library Services

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

[img] Text (Upper density of monochromatic infinite paths) - Published Version
Available under License Creative Commons Attribution.

Download (423kB)

Identification Number: 10.19086/aic.10810


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:
Additional Information: © 2019 The Authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 08 Jul 2020 10:12
Last Modified: 16 May 2024 03:06

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics