arXiv Analytics

Sign in

arXiv:2210.14311 [math.CO]AbstractReferencesReviewsResources

Composite Ramsey theorems via trees

Matt Bowen

Published 2022-10-25Version 1

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 $\mathbb{N}$ there is an infinite set $A$ and an as large as desired finite set $B$ with $(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.

Comments: 14 pages, 2 figures
Categories: math.CO
Subjects: 05D10, 54D80, 05C05
Related articles: Most relevant | Search more
arXiv:2401.12887 [math.CO] (Published 2024-01-23)
Finitely many implies infinitely many
arXiv:1505.02500 [math.CO] (Published 2015-05-11)
Pairwise sums in colourings of the reals
arXiv:2210.07831 [math.CO] (Published 2022-10-14)
Some New Results on Monochromatic Sums and Products in the Rationals