On sets with small sumset in the circle
Pablo Candela, Anne de Roton

TL;DR
This paper investigates the structure of subsets in the circle group with small sumsets, establishing a continuous analogue of Freiman's theorem, and applies these results to sum-free sets and sets with small doubling in various groups.
Contribution
It provides a continuous analogue of Freiman's 3k-4 theorem for the circle, extending additive combinatorics results from integers to the continuous setting.
Findings
If a subset of the circle has doubling constant at most 2+ε, then a dilate of it is contained in an interval with high density.
The results give new bounds on the size of k-sum-free sets in the circle and in Z_p.
Structural insights into subsets of R with doubling constant at most 3+ε.
Abstract
We prove results on the structure of a subset of the circle group having positive inner Haar measure and doubling constant close to the minimum. These results go toward a continuous analogue in the circle of Freiman's theorem from the integer setting. An analogue of this theorem in has been pursued extensively, and we use some recent results in this direction. For instance, obtaining a continuous analogue of a result of Serra and Z\'emor, we prove that if a subset of the circle is not too large and has doubling constant at most with , then for some integer the dilate is included in an interval in which it has density at least . Our arguments yield other variants of this result as well, notably a version for two sets which makes progress toward a conjecture of Bilu. We include two…
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 · Graph theory and applications · advanced mathematical theories
