English

Matrix Formulation of Moreira Theorem

Combinatorics 2025-01-29 v1

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},\{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}\{x,y,x+y,xy\} is partition regular. In this article, we prove the matrix version of the Moreira theorem. We prove that if AA and BB 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 X,Y\overrightarrow{X}, \overrightarrow{Y} such that {AX,AX+BY,AXBY}\{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.

Keywords

Cite

@article{arxiv.2501.16595,
  title  = {Matrix Formulation of Moreira Theorem},
  author = {Sayan Goswami},
  journal= {arXiv preprint arXiv:2501.16595},
  year   = {2025}
}

Comments

Comments are welcomed

R2 v1 2026-06-28T21:21:02.221Z