Petrov, Fedor and Pohoata, Cosmin (2019) A remark on sets with few distances in ℝ^d. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20200110-145848460
![]() |
PDF
- Submitted Version
See Usage Policy. 90kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200110-145848460
Abstract
A celebrated theorem due to Bannai-Bannai-Stanton says that if A is a set of points in ℝ^d, which determines s distinct distances, then |A| ≤ (d+s/s). In this note, we give a new simple proof of this result by combining Sylvester's Law of Inertia for quadratic forms with the proof of the so-called Croot-Lev-Pach Lemma from additive combinatorics.
Item Type: | Report or Paper (Discussion Paper) | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
Record Number: | CaltechAUTHORS:20200110-145848460 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20200110-145848460 | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 100640 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Tony Diaz | ||||||
Deposited On: | 11 Jan 2020 00:30 | ||||||
Last Modified: | 11 Jan 2020 00:30 |
Repository Staff Only: item control page