Sets of integers with no large sum-free subset

DOI10.4007/ANNALS.2014.180.2.5zbMATH Open1328.11012arXiv1301.4579OpenAlexW3098022636MaRDI QIDQ742911FDOQ742911

Authors: Sean Eberhard, Freddie Manners, Ben Green 

Publication date: 19 September 2014

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1301.4579

Recommendations

• Estimates related to sumfree subsets of sets of integers
• On the maximal density of sum-free sets
• scientific article; zbMATH DE number 409908
• Publication:5749346
• An improved upper bound for the sum-free subset constant

zbMATH Keywords

arithmetic regularity lemmasum-free sets

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• The Brunn-Minkowski inequality
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Unsolved problems in number theory
• An arithmetic regularity lemma, an associated counting lemma, and applications
• SETS WITH SMALL SUMSET AND RECTIFICATION
• Title not available (Why is that?)
• Title not available (Why is that?)
• Estimates related to sumfree subsets of sets of integers
• On addition of two distinct sets of integers
• Quadratic uniformity of the Möbius function
• An integer sequence from a rational recursion
• Open problems in additive combinatorics
• Title not available (Why is that?)
• Sum-free sets in abelian groups
• Finite addition theorems. I
• Optimal representations by sumsets and subset sums
• Diameter of sets and measure of sumsets
• Product mixing in the alternating group
• An improved upper bound for the sum-free subset constant
• Title not available (Why is that?)
• Paul Erdős and probabilistic reasoning
• Title not available (Why is that?)

Cited In (30)

• On a question of Erdős and Moser
• Title not available (Why is that?)
• The complexity of solution-free sets of integers for general linear equations
• On sum-intersecting families of positive integers
• Title not available (Why is that?)
• \(L\)-functions and sum-free sets
• ON THE WARING–GOLDBACH PROBLEM WITH ALMOST EQUAL SUMMANDS
• Large sum-free sets in ternary spaces
• On the structure of large sum-free sets of integers
• Small sumsets in \(\mathbb{R}\): full continuous \(3 k - 4\) theorem, critical sets
• Title not available (Why is that?)
• On the complexity of finding and counting solution-free sets of integers
• On the maximal density of sum-free sets
• Monochromatic solutions to \(x+y=z^{2}\)
• A characterization of elementary abelian 2-groups
• On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets
• AN -FUNCTION-FREE PROOF OF VINOGRADOV’S THREE PRIMES THEOREM
• The largest $(k,\ell )$-sum-free subsets
• Selection of a large sum-free subset in polynomial time
• Integer sets with distinct subset sums
• Title not available (Why is that?)
• Følner sequences and sum-free sets
• An improved upper bound for the sum-free subset constant
• On a conjecture of Fox-Kleitman and additive combinatorics
• The Erdős-Moser sum-free set problem
• The number of additive triples in subsets of abelian groups
• Generalized sum-free subsets
• Title not available (Why is that?)
• A note on the largest sum‐free sets of integers
• Large sets avoiding Infinite arithmetic / geometric progressions

This page was built for publication: Sets of integers with no large sum-free subset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742911)