New lower bounds for cardinalities of higher dimensional difference sets and sumsets
Akshat Mudgal · Oxford University Research Archive (ORA) (University of Oxford) · 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)