Monochromatic sums and products in $\mathbb{N}$
Combinatorics
2016-05-06 v1 Dynamical Systems
Abstract
An old question in Ramsey theory asks whether any finite coloring of the natural numbers admits a monochromatic pair . We answer this question affirmatively in a strong sense by exhibiting a large new class of non-linear patterns which can be found in a single cell of any finite partition of . Our proof involves a correspondence principle which transfers the problem into the language of topological dynamics. As a corollary of our main theorem we obtain partition regularity for new types of equations, such as and .
Cite
@article{arxiv.1605.01469,
title = {Monochromatic sums and products in $\mathbb{N}$},
author = {Joel Moreira},
journal= {arXiv preprint arXiv:1605.01469},
year = {2016}
}
Comments
17 pages, 1 figure