Unit distances and diameters in Euclidean spaces

DOI10.1007/S00454-008-9082-XzbMATH Open1162.52010arXiv0707.0213OpenAlexW2008824802MaRDI QIDQ1006401FDOQ1006401

Authors: Konrad J. Swanepoel 

Publication date: 24 March 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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 $n$ sufficiently large, depending on d.

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

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Stone+theorem&go=Go Erd��s-Stone theorem][https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Simonovits+stability+theorem&go=Go Erd��s-Simonovits stability theorem]frequent diameter problemLenz constructionunit distance problem

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Title not available (Why is that?)
• On the structure of linear graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• On Sets of Distances of n Points
• Combinatorial complexity bounds for arrangements of curves and spheres
• Title not available (Why is that?)
• Title not available (Why is that?)
• On some metric and combinatorial geometric problems
• Antipodality properties of finite sets in Euclidean space
• The Turán number of the Fano plane
• Triple Systems Not Containing a Fano Configuration
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new generalization of Mantel's theorem to \(k\)-graphs
• The maximum number of unit distances among \(n\) points in dimension four
• Title not available (Why is that?)
• Variations on the theme of repeated distances
• A new proof of Vázsonyi's conjecture
• A Problem of Leo Moser About Repeated Distances on the Sphere
• Title not available (Why is that?)
• On Some Applications of Graph Theory to Geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• On finite sets in \(E^ k \)in which the diameter is frequently achieved
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (24)

• Title not available (Why is that?)
• Remarks on Schur's conjecture
• A stability theorem for maximal C2k+1 ${C}_{2k+1}$‐free graphs
• Title not available (Why is that?)
• On Schur's conjecture in \(\mathbb{R}^{4}\)
• Classification of maps sending lines into translates of a curve
• Proof of Schur's conjecture in \(\mathbb R^D\)
• Diameter graphs in \({\mathbb R}^4\)
• 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
• Almost-equidistant sets
• Double-normal pairs in the plane and on the sphere
• 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
• Double-normal pairs in space
• Diameter and radius in the Manhattan metric

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)