Sets of integers with no large sum-free subset

Sean Eberhard, Ben Green, Freddie Manners

Type: Article

Publication Date: 2014-06-18

Citations: 39

DOI: https://doi.org/10.4007/annals.2014.180.2.5

Abstract

Answering a question of P. Erdős from 1965, we show that for every ε > 0 there is a set A of n integers with the following property: every set A ′ ⊂ A with at least 1 3 + ε n elements contains three distinct elements x, y, z with x + y = z.

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View
Annals of Mathematics - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sum-free sets of integers	1966	Leo Moser H. L. Abbott
+	The Cameron-Erdos Conjecture	2003	Ben Green
+	Groups with few maximal sum-free sets	2020	Hong Liu Maryam Sharifzadeh
+ PDF Chat	The Erdős–Moser Sum-free Set Problem	2019	Tom Sanders
+	Integer sets with distinct subset sums	1998	Péter E. Frenkel
+	On the largest sum-free subset problem in the integers	2022	George Shakan
+ PDF Chat	Large sum-free subsets of sets of integers via $L^1$-estimates for trigonometric series	2025	Benjamin Bedert
+	The Cameron–Erdős conjecture	2007	A. A. Sapozhenko
+ PDF Chat	On the structure of large sum-free sets of integers	2018	Tuan Tran
+ PDF Chat	A construction for sets of integers with distinct subset sums	1997	Tom Bohman
+	On a question of Erdős and Moser	2005	Benny Sudakov Endre Szemerédi Van H. Vu
+	Sharp bound on the number of maximal sum-free subsets of integers	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+ PDF Chat	Sharp bound on the number of maximal sum-free subsets of integers	2018	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+	A note on the largest sum-free sets of integers	2020	Yifan Jing Shukun Wu
+	Sumfree sets in groups: a survey	2016	Terence Tao Van Vu
+	On Sets of Integers Which Are Both Sum-Free and Product-Free	2012	Pär Kurlberg Jeffrey C. Lagarias Carl Pomerance
+ PDF Chat	Sum-free sets in groups: a survey	2017	Terence Tao Van Vu
+	Sumfree sets in groups	2016	Terence Tao Van Vu
+	On the Number of Sum-Free Sets	1990	Neil J. Calkin
+	Sum-free subsets	2012	Noga Alon Daniel J. Kleitman

Works That Cite This (39)

Action	Title	Year	Authors
+ PDF Chat	Sum-free sets in groups: a survey	2017	Terence Tao Van Vu
+ PDF Chat	Maximising the number of solutions to a linear equation in a set of integers	2019	James Aaronson
+ PDF Chat	ON THE WARING–GOLDBACH PROBLEM WITH ALMOST EQUAL SUMMANDS	2020	Juho Salmensuu
+	Monochromatic solutions to $x + y = z^2$	2016	Ben Green Sofia Lindqvist
+	A New Proof of Vinogradov's Three Primes Theorem	2013	Xuancheng Shao
+	Sumfree sets in groups: a survey	2016	Terence Tao Van Vu
+	A characterization of elementary abelian 2-groups	2016	Marius Tărnăuceanu
+ PDF Chat	A characterization of elementary abelian 2-groups	2013	Marius Tărnăuceanu
+	The complexity of solution-free sets of integers for general linear equations	2019	Keith Edwards Steven D. Noble
+	On sets with small sumset in the circle	2018	Pablo Candela Anne de Roton

Works Cited by This (24)

Action	Title	Year	Authors
+	On addition of two distinct sets of integers	1995	Vsevolod F. Lev Pavel Smeliansky
+ PDF Chat	Paul Erdős and Probabilistic Reasoning	2013	Noga Alon
+ PDF Chat	Quadratic uniformity of the Möbius function	2008	Ben Green Terence Tao
+	Sum-free subsets	2012	Noga Alon Daniel J. Kleitman
+ PDF Chat	Open problems in additive combinatorics	2007	Ernest S. Croot Vsevolod F. Lev
+	Some Applications of Probability to Additive Number Theory and Harmonic Analysis	1996	Mihail N. Kolountzakis
+	Optimal Representations by Sumsets and Subset Sums	1997	Vsevolod F. Lev
+	Finite addition theorems, I	1989	Andràs Sárközy
+ PDF Chat	The Brunn-Minkowski inequality	2002	Richard J. Gardner
+	Diameter of sets and measure of sumsets	1991	Imre Z. Ruzsa