CaltechAUTHORS
  A Caltech Library Service

A remark on sets with few distances in ℝ^d

Petrov, Fedor and Pohoata, Cosmin (2019) A remark on sets with few distances in ℝ^d. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20200110-145848460

[img] 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:
URLURL TypeDescription
http://arxiv.org/abs/1912.08181arXivDiscussion Paper
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