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

DOI10.1017/S0963548318000287zbMATH Open1435.52008arXiv1708.01590OpenAlexW3105800933WikidataQ129687401 ScholiaQ129687401MaRDI QIDQ5219320FDOQ5219320

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)

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})$.

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

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

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)

Cites Work

• The realization of distances within sets in Euclidean space
• A note on Ramsey numbers
• On the space chromatic number
• The minimum semidefinite rank of a triangle-free graph
• Title not available (Why is that?)
• Cycles of nonzero elements in low rank matrices
• Title not available (Why is that?)

Cited In (13)

• On almost-equidistant sets
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On \(k\)-diametral point configurations in Minkowski spaces
• Title not available (Why is that?)
• Title not available (Why is that?)

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)