Sets of integers with no large sum-free subset
From MaRDI portal
(Redirected from Publication:742911)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 5652361 (Why is no real title available?)
- scientific article; zbMATH DE number 3501619 (Why is no real title available?)
- scientific article; zbMATH DE number 1315258 (Why is no real title available?)
- scientific article; zbMATH DE number 953252 (Why is no real title available?)
- scientific article; zbMATH DE number 3083529 (Why is no real title available?)
- An arithmetic regularity lemma, an associated counting lemma, and applications
- An improved upper bound for the sum-free subset constant
- An integer sequence from a rational recursion
- Diameter of sets and measure of sumsets
- Estimates related to sumfree subsets of sets of integers
- Finite addition theorems. I
- On addition of two distinct sets of integers
- Open problems in additive combinatorics
- Optimal representations by sumsets and subset sums
- Paul Erdős and probabilistic reasoning
- Product mixing in the alternating group
- Quadratic uniformity of the Möbius function
- SETS WITH SMALL SUMSET AND RECTIFICATION
- Sum-free sets in abelian groups
- The Brunn-Minkowski inequality
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Unsolved problems in number theory
Cited in
(30)- AN -FUNCTION-FREE PROOF OF VINOGRADOV’S THREE PRIMES THEOREM
- An improved upper bound for the sum-free subset constant
- Følner sequences and sum-free sets
- On the maximal density of sum-free sets
- The complexity of solution-free sets of integers for general linear equations
- scientific article; zbMATH DE number 4116649 (Why is no real title available?)
- The largest $(k,\ell )$-sum-free subsets
- On sum-intersecting families of positive integers
- scientific article; zbMATH DE number 5138745 (Why is no real title available?)
- Selection of a large sum-free subset in polynomial time
- On the structure of large sum-free sets of integers
- A characterization of elementary abelian 2-groups
- On a question of Erdős and Moser
- Monochromatic solutions to \(x+y=z^{2}\)
- On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets
- scientific article; zbMATH DE number 2097486 (Why is no real title available?)
- ON THE WARING–GOLDBACH PROBLEM WITH ALMOST EQUAL SUMMANDS
- The number of additive triples in subsets of abelian groups
- Generalized sum-free subsets
- On a conjecture of Fox-Kleitman and additive combinatorics
- Large sets avoiding Infinite arithmetic / geometric progressions
- scientific article; zbMATH DE number 1418272 (Why is no real title available?)
- Large sum-free sets in ternary spaces
- Integer sets with distinct subset sums
- Small sumsets in \(\mathbb{R}\): full continuous \(3 k - 4\) theorem, critical sets
- The Erdős-Moser sum-free set problem
- On the complexity of finding and counting solution-free sets of integers
- A note on the largest sum‐free sets of integers
- \(L\)-functions and sum-free sets
- scientific article; zbMATH DE number 4108825 (Why is no real title available?)
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)
