An improved lower bound for Folkman's theorem
An improved lower bound for Folkman's theorem
复制标题
福克曼定理的改进下界
DOI：
10.1112/blms.12058
复制
发表时间：
2017
影响因子：
0.9
通讯作者：
Balogh J
中科院分区：
文献类型：
--
作者：
Balogh J
Folkman定理断言，对于每一个，存在一个自然数，使得只要的元素是双色的，就存在一个大小为的集合，其性质是所有形式的和，其中是的非空子集，都包含在并且具有相同的颜色。在1989年，Erdés和Spencer证明了，其中是一个绝对常数;在这里，我们通过证明对所有的，显著地改进了这个界限。
Folkman's theorem asserts that for each, there exists a natural numbersuch that whenever the elements ofare two‐coloured, there exists a setof sizewith the property that all the sums of the form, whereis a nonempty subset of, are contained inand have the same colour. In 1989, Erdős and Spencer showed that, whereis an absolute constant; here, we improve this bound significantly by showing thatfor all.
DOI：
10.1016/0097-3165(89)90011-3
发表时间：
1989
期刊：
J. Comb. Theory A
影响因子：
--
作者：
P. Erdös;J. Spencer
通讯作者：
J. Spencer
不相交并定理的界限
DOI：
10.1016/0097-3165(81)90031-5
发表时间：
1981
期刊：
J. Comb. Theory A
影响因子：
--
作者：
Alan D. Taylor
通讯作者：
Alan D. Taylor
最优逆 Littlewood-Offord 定理
影响因子：
1.7
作者：
H. Nguyen;V. Vu
通讯作者：
V. Vu