New lower bounds for cardinalities of higher dimensional difference sets and sumsets
Combinatorics
2022-12-01 v2 Number Theory
Abstract
Let be a natural number and let be a finite, non-empty subset of such that is not contained in a translate of a hyperplane. In this setting, we show that for some absolute constant that only depends on . This provides a sharp main term, consequently answering questions of Ruzsa and Stanchescu up to an error term. We also prove new lower bounds for restricted type difference sets and asymmetric sumsets in .
Cite
@article{arxiv.2110.11300,
title = {New lower bounds for cardinalities of higher dimensional difference sets and sumsets},
author = {Akshat Mudgal},
journal= {arXiv preprint arXiv:2110.11300},
year = {2022}
}
Comments
19 pages