中文

随机扰动稠密整数集中的单色 Schur 三元组

组合数学 2018-11-16 v1

摘要

给定前 nn 个正整数的一个稠密子集 AA,我们给出一个简短证明:对于 p=ω(n2/3)p=\omega(n^{-2/3}),所谓的{\sl 随机扰动}集 A[n]pA \cup [n]_p 以渐近几乎必然的方式具有如下性质——其任意 22 着色均含一个单色 Schur 三元组,即形如 (a,b,a+b)(a,b,a+b) 的三元组。该结果是最优的,因为存在稠密集 AA,使得当 p=o(n2/3)p=o(n^{-2/3})A[n]pA\cup [n]_p 不具备此性质。

关键词

引用

@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}
}

备注

6 pages