Ramsey upper density of infinite graph factors
Combinatorics
2020-10-27 v1
Abstract
The study of upper density problems on Ramsey theory was initiated by Erd\H{o}s and Galvin in 1993. In this paper we are concerned with the following problem: given a fixed finite graph , what is the largest value of such that every 2-edge-coloring of the complete graph on contains a monochromatic infinite -factor whose vertex set has upper density at least ? Here we prove a new lower bound for this problem. For some choices of , including cliques and odd cycles, this new bound is sharp, as it matches an older upper bound. For the particular case where is a triangle, we also give an explicit lower bound of , improving the previous best bound of 3/5.
Keywords
Cite
@article{arxiv.2010.13633,
title = {Ramsey upper density of infinite graph factors},
author = {József Balogh and Ander Lamaison},
journal= {arXiv preprint arXiv:2010.13633},
year = {2020}
}
Comments
17 pages, 3 figures