English

Infinite monochromatic patterns in the integers

Combinatorics 2022-02-16 v2

Abstract

We show the existence of several infinite monochromatic patterns in the integers obtained as values of suitable symmetric polynomials. The simplest example is the following. For every finite coloring of the natural numbers N=C1Cr\mathbb{N}=C_1\cup\ldots\cup C_r, there exists an increasing sequence a<b<c<a<b<c<\ldots such that all elements below are monochromatic, that is, they belong to the same CiC_i: a,b,c,,a+b+ab,a+c+ac,b+c+bc,,a+b+c+ab+ac+bc+abc,.a,b,c,\ldots, a+b+ab, a+c+ac, b+c+bc,\ldots,a+b+c+ab+ac+bc+abc,\ldots. The proofs use algebra in the space of ultrafilters βZ\beta\mathbb{Z}.

Keywords

Cite

@article{arxiv.2105.09541,
  title  = {Infinite monochromatic patterns in the integers},
  author = {Mauro Di Nasso},
  journal= {arXiv preprint arXiv:2105.09541},
  year   = {2022}
}
R2 v1 2026-06-24T02:17:21.390Z