English

Monochromatic Schur triples in randomly perturbed dense sets of integers

Combinatorics 2018-11-16 v1

Abstract

Given a dense subset AA of the first nn positive integers, we provide a short proof showing that for p=ω(n2/3)p=\omega(n^{-2/3}) the so-called {\sl randomly perturbed} set A[n]pA \cup [n]_p a.a.s. has the property that any 22-colouring of it has a monochromatic Schur triple, i.e.\ a triple of the form (a,b,a+b)(a,b,a+b). This result is optimal since there are dense sets AA, for which A[n]pA\cup [n]_p does not possess this property for p=o(n2/3)p=o(n^{-2/3}).

Keywords

Cite

@article{arxiv.1811.06178,
  title  = {Monochromatic Schur triples in randomly perturbed dense sets of integers},
  author = {Elad Aigner-Horev and Yury Person},
  journal= {arXiv preprint arXiv:1811.06178},
  year   = {2018}
}

Comments

6 pages