go-v.orgdoi

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

Akshat Mudgal · Oxford University Research Archive (ORA) (University of Oxford) · 2022

  • DOI 10.19086/da.55552
  • Publisher University of Oxford
  • Type article
  • Issued 2022

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Oxford University Research Archive (ORA) (University of Oxford) · University of Oxford · article · 2022

Abstract

Let d ≥ 4 be a natural number and let A be a finite, non-empty subset of R d such that A is not contained in a translate of a hyperplane. In this setting, we show that |A−A| ≥ (2d − 2 + 1/d −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.

Open the resolved locator · 10.19086/da.55552

Metadata licence: OpenAlex metadata (CC0)