中文

和集中的长算术级数:阈值与界

数论 2007-05-23 v2 组合数学

摘要

对于整数集合 AA,和集 lA=A+...+AlA = A+...+A 由那些可表示为 AAll 个元素之和的数组成:lA={a1+...alaiAi}.lA =\{a_1+... a_l| a_i \in A_i \}. 一个密切相关且同样有趣的概念是 lAl^{\ast}A,它是那些可表示为 AAll 个不同元素之和的数的集合:lA={a1+...alaiAi,aiaj}.l^{\ast} A =\{a_1+... a_l| a_i \in A_i, a_i \neq a_j \}. 本文的目标是研究 AA{1,2,...,n}\{1,2, ..., n\} 的子集时 lAlAlAl^{\ast}A 的结构。作为应用,我们解决了 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}
}