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.