
TL;DR
This paper proves a lower bound on the size of difference sets in higher-dimensional Euclidean spaces for sets not contained in a hyperplane, advancing understanding of additive combinatorics in multiple dimensions.
Contribution
It establishes a new lower bound on difference sets in -dimensional space, improving previous results and progressing toward a longstanding conjecture.
Findings
Lower bound |A| - O_d(|A|^{1-\u03b4}) for difference sets in D
Improves upon earlier results by Freiman, Heppes, and Uhrin
Makes progress towards a conjecture of Stanchescu
Abstract
Let be a natural number. We show that for all finite, non-empty sets that are not contained in a translate of a hyperplane, we have \[ |A-A| \geq (2d-2)|A| - O_d(|A|^{1- \delta}),\] where is an absolute constant only depending on . This improves upon an earlier result of Freiman, Heppes and Uhrin, and makes progress towards a conjecture of Stanchescu.
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.
