中文

四变量 Roth 定理与稀疏集和中的加法结构

组合数学 2014-08-13 v1 数论

摘要

我们证明,如果集合A{1,...,N}A \subseteq \{1,...,N\}不包含方程x+y+z=3wx+y+z=3w的任何解(其中变量不全相等),则AA的大小至多为exp(c(logN)1/7)N\exp(-c(\log N)^{1/7}) N,其中c>0c > 0为某个绝对常数。鉴于 Behrend 构造,该界限具有正确的形式:指数1/71/7不能被任何大于1/21/2的常数替换。我们还建立了一个相关结果,指出如果AA{1,...,N}\{1,...,N\}的子集,则和集A+A+AA+A+A包含长等差数列;或者如果AA是有限域上向量空间的子集,则包含高维子空间,即使AA具有上述形式的密度。

关键词

引用

@article{arxiv.1408.2568,
  title  = {Roth's theorem for four variables and additive structures in sums of sparse sets},
  author = {Tomasz Schoen and Olof Sisask},
  journal= {arXiv preprint arXiv:1408.2568},
  year   = {2014}
}

备注

23 pages