New lower bounds for cardinalities of higher dimensional difference sets and sumsets

Abstract

Let d ≥ 4 be a natural number and let A be a finite, non-empty subset of Rd such that A is not contained in a translate of a hyperplane. In this setting, we show that \[ |A-A| ≥ (2d - 2 + 1d-1 ) |A| - Od(|A|1- δ), \] for some absolute constant δ>0 that only depends on d. This provides a sharp main term, consequently answering questions of Ruzsa and Stanchescu up to an Od(|A|1- δ) error term. We also prove new lower bounds for restricted type difference sets and asymmetric sumsets in Rd.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…