Sets of integers with no large sum-free subset
Combinatorics
2014-11-10 v2 Number Theory
Abstract
Answering a question of P. Erdos from 1965, we show that for every eps>0 there is a set A of n integers with the following property: every subset A' of A with at least (1/3 + eps)n elements contains three distinct elements x,y,z with x + y = z.
Cite
@article{arxiv.1301.4579,
title = {Sets of integers with no large sum-free subset},
author = {Sean Eberhard and Ben Green and Freddie Manners},
journal= {arXiv preprint arXiv:1301.4579},
year = {2014}
}
Comments
31 pages