English

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 a,b>1a,b >1 such that the triple {a,b,ab}\{a,b,a^b\} 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 nNn \in \mathbb{N} and for every finite colouring of the natural numbers, we may find a monochromatic set including the integers x1,,xn>1x_1,\ldots,x_n >1; all products of distinct xix_i; and all "exponential compositions" of distinct xix_i which respect the order x1,,xnx_1,\ldots,x_n. In particular, for every finite colouring of the natural numbers one can find a monochromatic quadruple of the form {a,b,ab,ab}\{ a,b,ab,a^b \}, where a,b>1a,b>1.

Keywords

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

R2 v1 2026-06-22T15:06:30.695Z