On almost-equidistant sets

DOI10.1016/J.LAA.2018.11.005MaRDI QIDQ1713309zbMATH OpenOpenAlexFDO

Authors Aleksandr A. Polyanskii

Publication date 24 January 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

unit distance graphequidistant setsalmost-equidistant sets

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: A finite set of points in $mathbb{R}^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $mathbb{R}^d$ has cardinality at most $5d^{13/9}$.

Recommendations

• On almost-equidistant sets. II
• Almost-equidistant sets
• Bounding the Size of an Almost-Equidistant Set in Euclidean Space
• Almost equidistant points on \(S^{D-1}\)
• Nearly \(k\)-distance sets

Cites work

• scientific article; zbMATH DE number 17660 (Why is no real title available?)
• scientific article; zbMATH DE number 637070 (Why is no real title available?)
• scientific article; zbMATH DE number 2068112 (Why is no real title available?)
• scientific article; zbMATH DE number 3002670 (Why is no real title available?)
• A few applications of negative-type inequalities
• Almost equidistant points on \(S^{D-1}\)
• An upper bound on the Ramsey numbers R(3,k)
• Cycles of nonzero elements in low rank matrices
• The minimum semidefinite rank of a triangle-free graph

Cited in

(13)

• scientific article; zbMATH DE number 6272305 (Why is no real title available?)
• Optimizers of three-point energies and nearly orthogonal sets
• Bounding the Size of an Almost-Equidistant Set in Euclidean Space
• Quasiextremal distance sets
• Nearly \(k\)-distance sets
• Nearly \(k\)-distance sets
• Rectilinear equidistant sets in \(\mathbb R^d\)
• Almost equidistant points on \(S^{D-1}\)
• Equidistant Sets in Plane Triodic Continua
• Almost-equidistant sets
• On almost-equidistant sets. II
• On the distance sets of Ahlfors-David regular sets
• On \(k\)-diametral point configurations in Minkowski spaces

This page was built for publication: On almost-equidistant sets

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