Papers
Topics
Authors
Recent
Search
2000 character limit reached

Matrix Formulation of Moreira Theorem

Published 28 Jan 2025 in math.CO | (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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.