An improved lower bound for Folkman's theorem
Combinatorics
2017-06-28 v2
Abstract
Folkman's Theorem asserts that for each , there exists a natural number such that whenever the elements of are two-coloured, there exists a set of size with the property that all the sums of the form , where is a nonempty subset of , are contained in and have the same colour. In 1989, Erd\H{o}s and Spencer showed that , where is an absolute constant; here, we improve this bound significantly by showing that for all .
Cite
@article{arxiv.1703.02473,
title = {An improved lower bound for Folkman's theorem},
author = {József Balogh and Sean Eberhard and Bhargav Narayanan and Andrew Treglown and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1703.02473},
year = {2017}
}
Comments
5 pages, Bulletin of the LMS