English

A remark on sets with few distances in $\mathbb{R}^{d}$

Combinatorics 2019-12-18 v1

Abstract

A celebrated theorem due to Bannai-Bannai-Stanton says that if AA is a set of points in Rd\mathbb{R}^{d}, which determines ss distinct distances, then A(d+ss).|A| \leq {d+s \choose 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.

Keywords

Cite

@article{arxiv.1912.08181,
  title  = {A remark on sets with few distances in $\mathbb{R}^{d}$},
  author = {Fedor Petrov and Cosmin Pohoata},
  journal= {arXiv preprint arXiv:1912.08181},
  year   = {2019}
}
R2 v1 2026-06-23T12:48:49.681Z