Gaps between fractional parts, and additive combinatorics
Antal Balog, Andrew Granville, Jozsef Solymosi

TL;DR
This paper investigates the structure of finite sets by analyzing the differences between elements and their nearest neighbors, providing bounds on the number of distinct such differences to deepen understanding in additive combinatorics.
Contribution
It introduces new bounds on the number of distinct differences between elements and their nearest neighbors in finite sets, advancing additive combinatorics theory.
Findings
Bounds on the number of distinct differences $N_a - a$ for finite sets.
Insights into the structure of finite sets related to additive properties.
Enhanced understanding of the relationship between elements and their nearest neighbors.
Abstract
We give bounds on the number of distinct differences as varies over all elements of a given finite set , and is a nearest neighbour to .
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.
