Monochromatic Schur triples in randomly perturbed dense sets of integers

Elad Aigner-Horev, Yury Person

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

7 ציטוטים ‏(Scopus)

תקציר

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-coloring 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).

שפה מקוריתאנגלית
עמודים (מ-עד)2175-2180
מספר עמודים6
כתב עתSIAM Journal on Discrete Mathematics
כרך33
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2019

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Monochromatic Schur triples in randomly perturbed dense sets of integers'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי