Unit distances and diameters in Euclidean spaces
From MaRDI portal
(Redirected from Publication:1006401)
Abstract: We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a corollary we determine the exact maximum number of unit distances for all even d >= 6, and the exact maximum number of diameters for all d >= 4, for all sufficiently large, depending on d.
Recommendations
- scientific article; zbMATH DE number 3893918
- Euclidean distance geometry and applications
- Approximating the diameter of a set of points in the Euclidean space
- Diameter and diametrical pairs of points in ultrametric spaces
- scientific article; zbMATH DE number 2145248
- scientific article; zbMATH DE number 179280
- Euclidean distance geometry. An introduction
- On unit distances in a convex polygon
- Distinct distances in homogeneous sets in Euclidean space
- scientific article; zbMATH DE number 4190559
Cites work
- scientific article; zbMATH DE number 3122839 (Why is no real title available?)
- scientific article; zbMATH DE number 3124408 (Why is no real title available?)
- scientific article; zbMATH DE number 3126120 (Why is no real title available?)
- scientific article; zbMATH DE number 3153711 (Why is no real title available?)
- scientific article; zbMATH DE number 5149077 (Why is no real title available?)
- scientific article; zbMATH DE number 4164941 (Why is no real title available?)
- scientific article; zbMATH DE number 3652373 (Why is no real title available?)
- scientific article; zbMATH DE number 3630765 (Why is no real title available?)
- scientific article; zbMATH DE number 1017008 (Why is no real title available?)
- scientific article; zbMATH DE number 1047705 (Why is no real title available?)
- scientific article; zbMATH DE number 1054773 (Why is no real title available?)
- scientific article; zbMATH DE number 2145248 (Why is no real title available?)
- scientific article; zbMATH DE number 3893918 (Why is no real title available?)
- scientific article; zbMATH DE number 3258067 (Why is no real title available?)
- scientific article; zbMATH DE number 3262986 (Why is no real title available?)
- A Problem of Leo Moser About Repeated Distances on the Sphere
- A new generalization of Mantel's theorem to \(k\)-graphs
- A new proof of Vázsonyi's conjecture
- Antipodality properties of finite sets in Euclidean space
- Combinatorial complexity bounds for arrangements of curves and spheres
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- On Sets of Distances of n Points
- On Some Applications of Graph Theory to Geometry
- On finite sets in \(E^ k \)in which the diameter is frequently achieved
- On some metric and combinatorial geometric problems
- On the structure of linear graphs
- The Turán number of the Fano plane
- The maximum number of unit distances among n points in dimension four
- Triple Systems Not Containing a Fano Configuration
- Variations on the theme of repeated distances
Cited in
(24)- Remarks on Schur's conjecture
- scientific article; zbMATH DE number 3893918 (Why is no real title available?)
- A stability theorem for maximal C2k+1 ${C}_{2k+1}$‐free graphs
- scientific article; zbMATH DE number 1837565 (Why is no real title available?)
- On Schur's conjecture in \(\mathbb{R}^{4}\)
- Proof of Schur's conjecture in R^D
- Diameter graphs in \({\mathbb R}^4\)
- Classification of maps sending lines into translates of a curve
- Ball polytopes and the Vázsonyi problem
- Nearly \(k\)-distance sets
- On some non-rigid unit distance patterns
- Large simplices determined by finite point sets
- Favorite distances in high dimensions
- Double-normal pairs in the plane and on the sphere
- Almost-equidistant sets
- On Schur's conjecture in \(\mathbb R^4\)
- On simplices in diameter graphs in \(\mathbb{R}^4\)
- Configured polytopes and extremal configurations
- The sum of squared distances under a diameter constraint, in arbitrary dimension
- Exact stability for Turán's theorem
- On the maximum number of translates in a point set
- Absolute diameters and codiameters
- Diameter and radius in the Manhattan metric
- Double-normal pairs in space
This page was built for publication: Unit distances and diameters in Euclidean spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1006401)
