Matrix Formulation of Moreira Theorem (2501.16595v1)
Abstract: In a celebrated article, Moreira proved for every finite coloring of the set of naturals, there exists a monochromatic copy of the form ${x,x+y,xy},$ which gives a partial answer to one of the central open problems of Ramsey theory asking whether ${x,y,x+y,xy}$ is partition regular. In this article, we prove the matrix version of the Moreira theorem. We prove that if $A$ and $B$ are two finite image partition regular matrices of the same order, then for every finite coloring of the set of naturals, there exist two vectors $\overrightarrow{X}, \overrightarrow{Y}$ such that ${A\overrightarrow{X}, A\overrightarrow{X}+B\overrightarrow{Y}, A \overrightarrow{X}\cdot B\overrightarrow{Y}}$ is monochromatic, where addition and multiplication are defined coordinate-wise.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.