English

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 FF, what is the largest value of λ\lambda such that every 2-edge-coloring of the complete graph on N\mathbb{N} contains a monochromatic infinite FF-factor whose vertex set has upper density at least λ\lambda? Here we prove a new lower bound for this problem. For some choices of FF, including cliques and odd cycles, this new bound is sharp, as it matches an older upper bound. For the particular case where FF is a triangle, we also give an explicit lower bound of 117=0.622031-\frac{1}{\sqrt{7}}=0.62203\dots, 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

R2 v1 2026-06-23T19:39:22.635Z