in this note we obtain new tower bounds for the Ramsey numbers R(5,S) and R(5,6). The methrld is based on computational results of partitioning the integers into sum-free sets. WC obtain R(S, 5) > 42 and R(5,6) 2 53.
Sum-Free Sets and Related Sets
โ Scribed by Yuri Bilu
- Publisher
- Springer-Verlag
- Year
- 1998
- Tongue
- English
- Weight
- 189 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We show that the number of subsets of [1, 2, ..., n] with no solution to x 1 +x 2 + } } } +x k = y 1 + y 2 + } } } + y l for k 4l&1 is at most c 2 %n where %=(k&l)รk. 1998 Academic Press ## 1. Introduction A set S of positive integers is sum-free if x+ y=z has no solution in S. Similarly, a set S
A subset of the natural numbers is k-sum-free if it contains no solutions of the equation x 1 + } } } +x k = y, and strongly k-sum-free when it is l-sum-free for every l=2, ..., k. It is shown that every k-sum-free set with upper density larger than 1ร(k+1) is a subset of a periodic k-sum-free set a