English

Composite Ramsey theorems via trees

Combinatorics 2022-11-22 v2

Abstract

We prove a theorem ensuring that the compositions of certain Ramsey families are still Ramsey. As an application, we show that in any finite coloring of N\mathbb{N} there is an infinite set AA and an as large as desired finite set BB with (A+B)(AB)(A+B)\cup (AB) monochromatic, answering a question from a recent paper of Kra, Moreira, Richter, and Robertson. In fact, we prove an iterated version of this result that also generalizes a Ramsey theorem of Bergelson and Moreira that was previously only known to hold for fields. Our main new technique is an extension of the color focusing method that involves trees rather than sequences.

Keywords

Cite

@article{arxiv.2210.14311,
  title  = {Composite Ramsey theorems via trees},
  author = {Matt Bowen},
  journal= {arXiv preprint arXiv:2210.14311},
  year   = {2022}
}

Comments

14 pages, 2 figures. v2: fixed typos etc

R2 v1 2026-06-28T04:30:20.228Z