四变量 Roth 定理与稀疏集和中的加法结构
组合数学
2014-08-13 v1 数论
摘要
我们证明,如果集合不包含方程的任何解(其中变量不全相等),则的大小至多为,其中为某个绝对常数。鉴于 Behrend 构造,该界限具有正确的形式:指数不能被任何大于的常数替换。我们还建立了一个相关结果,指出如果是的子集,则和集包含长等差数列;或者如果是有限域上向量空间的子集,则包含高维子空间,即使具有上述形式的密度。
引用
@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