Unit distances and diameters in Euclidean spaces (Q1006401)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unit distances and diameters in Euclidean spaces |
scientific article |
Statements
Unit distances and diameters in Euclidean spaces (English)
0 references
24 March 2009
0 references
In the 1950's, Lenz noticed that in \(d\geq 4\) dimensions, taking two orthogonal planes in one point \(p\), and taking two circles centered at \(p\) in the respective planes, the distances between any two points from the two circles are the same. In any even dimension \(d\geq 4\) this construction can be extended to \(d/2\) pairwise orthogonal planes pairwise intersecting in the origin, taking all \(d/2\) circles of radius \(1/\sqrt{2}\). A finite point set from the \(d/2\) circles is called a \textit{Lenz configuration}. (A slightly modified definition yields Lenz configurations in odd dimension.) The main result of the paper is that for each \(d\geq 4\), there exists \(N(d)\), such that all extremal sets of \(n\geq N(d)\) points (with respect to the number of unit distances or diameters) are Lenz configurations. As a corollary, for all \(d\geq 6\) even dimension the \textit{exact} maximum number of unit distances is determined for all sufficiently large number of points (depending on the dimension); and the \textit{exact} maximum number of diameters for all \(d\geq 4\) even dimension is determined for all sufficiently large number of points (depending on the dimension). The proof techniques hinge on extremal graph theory, namely the Erdős-Stone theorem and Erdős-Simonovits stability theorem.
0 references
unit distance problem
0 references
frequent diameter problem
0 references
Lenz construction
0 references
Erdős-Stone theorem
0 references
Erdős-Simonovits stability theorem
0 references