Bounding the Size of an Almost-Equidistant Set in Euclidean Space

DOI10.1017/S0963548318000287MaRDI QIDQ5219320zbMATH OpenOpenAlexWikidataFDO

Authors Nabil H. Mustafa, Konrad J. Swanepoel, Andrey B. Kupavskii

Publication date 11 March 2020

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

point configuration\((M,D,\delta)\)-critical configurationalmost equidistant set

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10)

Abstract: A set of points in d-dimensional Euclidean space is almost equidistant if among any three points of the set, some two are at distance 1. We show that an almost-equidistant set in $mathbb{R}^d$ has cardinality $O(d^{4/3})$.

Recommendations

• On almost-equidistant sets
• An upper bound for the cardinality of an \(s\)-distance set in Euclidean space
• Bounds on sets with few distances
• Almost-equidistant sets
• scientific article; zbMATH DE number 3153711
• On the diameter of separated point sets with many nearly equal distances
• scientific article; zbMATH DE number 3895787
• Bounds for the sum of distances of spherical sets of small size
• An estimate for the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension
• Constructions of maximum few-distance sets in Euclidean spaces

Cites work

• scientific article; zbMATH DE number 17660 (Why is no real title available?)
• scientific article; zbMATH DE number 2068112 (Why is no real title available?)
• A note on Ramsey numbers
• Cycles of nonzero elements in low rank matrices
• On the space chromatic number
• The minimum semidefinite rank of a triangle-free graph
• The realization of distances within sets in Euclidean space

Cited in

(13)

• scientific article; zbMATH DE number 3895787 (Why is no real title available?)
• On almost-equidistant sets
• scientific article; zbMATH DE number 5122066 (Why is no real title available?)
• On the independence numbers of distance graphs with vertices in \(\{-1, 0, 1\}^n\)
• Almost equidistant points on \(S^{D-1}\)
• Almost-equidistant sets
• An upper bound for the cardinality of an \(s\)-distance set in Euclidean space
• On almost-equidistant sets. II
• Constructions of maximum few-distance sets in Euclidean spaces
• Asymptotic bounds on the equilateral dimension of hypercubes
• scientific article; zbMATH DE number 4157378 (Why is no real title available?)
• On \(k\)-diametral point configurations in Minkowski spaces
• scientific article; zbMATH DE number 33590 (Why is no real title available?)

This page was built for publication: Bounding the Size of an Almost-Equidistant Set in Euclidean Space

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