Matrix Formulation of Moreira Theorem

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 X, Y such that \AX, AX+BY, A X· BY\ is monochromatic, where addition and multiplication are defined coordinate-wise.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…