A remark on sets with few distances in R^d

DOI10.1090/PROC/15231MaRDI QIDQ5145510zbMATH OpenOpenAlexFDO

Authors F. V. Petrov, Cosmin Pohoata

Publication date 20 January 2021

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.08181

zbMATH Keywords

Croot-Lev-Pach lemmaSylvester's law of inertia for quadratic forms

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

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

Recommendations

• An upper bound for the size of \(s\)-distance sets in real algebraic sets
• scientific article; zbMATH DE number 3874093
• Distinct distances in homogeneous sets
• A generalization of Larman-Rogers-Seidel's theorem
• A new upper bound for the size of \(s\)-distance sets in boxes

Cites work

• An upper bound for the cardinality of an s-distance subset in real euclidean space
• An upper bound for the cardinality of an s-distance subset in real Euclidean space. II
• On Two-Distance Sets in Euclidean Space
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Upper bounds for \(s\)-distance sets and equiangular lines

Cited in

(4)

• Distances in positive density sets in R^d
• An upper bound for the size of \(s\)-distance sets in real algebraic sets
• scientific article; zbMATH DE number 5230636 (Why is no real title available?)
• Bounds for sets with few distances distinct modulo a prime ideal

This page was built for publication: A remark on sets with few distances in \(\mathbb{R}^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145510)