和集中的长算术级数:阈值与界
数论
2007-05-23 v2 组合数学
摘要
对于整数集合 ,和集 由那些可表示为 中 个元素之和的数组成: 一个密切相关且同样有趣的概念是 ,它是那些可表示为 中 个不同元素之和的数的集合: 本文的目标是研究 为 的子集时 与 的结构。作为应用,我们解决了 Erdős 与 Folkman 在六十年代提出的两个猜想。
引用
@article{arxiv.math/0507539,
title = {Long arithmetic progressions in sumsets: Thresholds and Bounds},
author = {E. Szemeredi and V. Vu},
journal= {arXiv preprint arXiv:math/0507539},
year = {2007}
}