Density of monochromatic infinite paths
Combinatorics
2018-10-23 v2
Abstract
For any subset , we define its upper density to be . We prove that every -edge-colouring of the complete graph on contains a monochromatic infinite path, whose vertex set has upper density at least . This improves on results of Erd\H{o}s and Galvin, and of DeBiasio and McKenney.
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