Monochromatic Schur triples in randomly perturbed dense sets of integers

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…