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.
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.