An Upper Bound for d-dimensional Difference Sets

Let be the maximal positive number for which the inequality holds for every finite set of affine dimension . What can one say about ? The exact value of is known only for d = 1, 2 and 3. It is shown that , for every . This disproves a conjecture of Ruzsa. Some further related questions are posed and discussed.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Additional information

Received March 27, 2000

Rights and permissions

Reprints and Permissions

About this article

Cite this article

V. Stanchescu, Y. An Upper Bound for d-dimensional Difference Sets. Combinatorica 21, 591–595 (2001). https://doi.org/10.1007/s004930100015

Download citation

  • AMS Subject Classification (2000) Classes:  52C10, 05D05, 11P70, 11B75