A note on the largest sum-free sets of integers
Yifan Jing, Shukun Wu

TL;DR
This paper proves that large sum-free subsets of positive integers of size exceeding a third of the set exist, using a structural analysis approach that advances understanding in additive combinatorics.
Contribution
It provides a direct proof of the existence of large sum-free subsets, extending previous conjectures and introducing a novel structural analysis method.
Findings
Proves the existence of large sum-free subsets in positive integers.
Establishes a connection between sum-free sets and a conjecture involving exponential sums.
Introduces a new structural analysis technique for additive combinatorics.
Abstract
Given a set of positive integers, an old question in additive combinatorics asks that whether contains a sum-free subset of size at least for some increasing unbounded function . The question is generally attacked in the literature by considering another conjecture, which asserts that as , . This conjecture, if true, would also imply that a similar phenomenon occurs for -sum-free sets for every . In this note, we prove the latter result directly. The new ingredient of our proof is a structural analysis on the host set , which might be of independent interest.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Advanced Graph Theory Research
