Exponential Patterns in Arithmetic Ramsey Theory
Combinatorics
2016-10-24 v2
Abstract
We show that for every finite colouring of the natural numbers there exists such that the triple is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation. For example, as a corollary to our main theorem, we show that for every and for every finite colouring of the natural numbers, we may find a monochromatic set including the integers ; all products of distinct ; and all "exponential compositions" of distinct which respect the order . In particular, for every finite colouring of the natural numbers one can find a monochromatic quadruple of the form , where .
Cite
@article{arxiv.1607.08396,
title = {Exponential Patterns in Arithmetic Ramsey Theory},
author = {Julian Sahasrabudhe},
journal= {arXiv preprint arXiv:1607.08396},
year = {2016}
}
Comments
v2 - some typos fixed