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

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

Mathematics Subject Classification ID

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

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

• A note on Ramsey numbers
• Cycles of nonzero elements in low rank matrices
• scientific article; zbMATH DE number 17660 (Why is no real title available?)
• scientific article; zbMATH DE number 2068112 (Why is no real title available?)
• 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)

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

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)