Monochromatic sumsets
Monochromatic sumsets
复制标题
单色总和
DOI：
10.1016/0097-3165(89)90011-3
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
J. Spencer
中科院分区：
文献类型：
--
作者：
P. Erdös;J. Spencer
对于 S c N，和集 P (S) 被定义为所有和 a,+--•+ ar, t 任意，a 的集合； S 的不同元素。令 F (k) 表示最小 n，因此如果 [n](_ {1,..., n}) 是两种颜色，则存在一个 k 集 S，其中 P (S) c [n] 和 P (S) 是单色的。 F (k) 的存在性由 Folkman 定理给出，参见，例如，[1]。这里我们给出 F(k) 的下界。
For S c N the sumset P (S) is defined as the set of all sums a,+--•+ ar, t arbitrary, a; distinct elements of S. Let F (k) denote the least n so that if [n](_ {1,..., n}) is two colored there is a k-set S with P (S) c [n] and P (S) monochromatic. The existence of F (k) is given by Folkman's Theorem, see, eg,[1]. Here we give a lower bound for F (k).