The paper asserts that for finite image partition regular matrices A and B, every finite coloring of N yields monochromatic AX, AX+BY, and A X · B Y for some vectors X and Y.
Composite Ramsey theorems via trees
1 Pith paper cite this work. Polarity classification is still indexing.
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 $\mathbb{N}$ there is an infinite set $A$ and an as large as desired finite set $B$ with $(A+B)\cup (AB)$ monochromatic, addressing a problem of Kra, Moreira, Richter, and Robertson. In fact, we prove an iterated version of this result, which ensures the existence of monochromatic patterns such as $\{a\circ_1 (b \circ_2 c): \circ_i\in \{+,\cdot\}\}, $ generalizing a Ramsey theorem of Bergelson and Moreira that was previously only known to hold for colorings of $\mathbb{Q}$ rather than colorings of $\mathbb{N}$. Our main new technique is an extension of the color focusing method that involves trees rather than sequences.
fields
math.CO 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Matrix Formulation of Moreira Theorem
The paper asserts that for finite image partition regular matrices A and B, every finite coloring of N yields monochromatic AX, AX+BY, and A X · B Y for some vectors X and Y.