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 which gives a partial answer to one of the central open problems of Ramsey theory asking whether is partition regular. In this article, we prove the matrix version of the Moreira theorem. We prove that if and 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 such that is monochromatic, where addition and multiplication are defined coordinate-wise.
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