TOPICS
Search

Euclidean Two-Distance Set


A Euclidean two-distance set is a finite set of points in R^d whose distances between distinct points take exactly two values. It need not lie on a hypersphere or have full affine dimension. Full affine dimension means that the set is not contained in any affine hyperplane of the ambient space (Larman et al. 1977). This differs from a two-distance code, whose distances are measured by Hamming distance. Every Euclidean two-distance set is an isosceles set, since at least two of the three distances in any triple agree.

Let M(d) be the largest cardinality of a Euclidean two-distance set in R^d. Bu et al. (2026) proved

 M(d)=(d+1; 2)

for 9<=d<=21, and M(22)=275. For prescribed distance ratio 1:sqrt(2), they proved the bound (d+1; 2) for every d>=9. With full affine dimension, equality forces the Johnson configuration, represented by {e_i+e_j:1<=i<j<=d+1} in its d-dimensional affine hyperplane, where e_i are the standard basis vectors of R^(d+1). Full dimension is automatic for extremizers when d>=10; dimension nine has an additional lower-dimensional exception.


See also

Two-Distance Code

Explore with Wolfram|Alpha

References

Bu, B.; Lee, C.-Y.; Sheng, Y.-H.; Tsai, M.-T.; Yi, H.; and Yu, W.-H. "Johnson Optimality and Uniqueness for Distance Ratio 1:sqrt(2)." 29 Oct 2026. https://arxiv.org/abs/2610.40367.Larman, D. G.; Rogers, C. A.; and Seidel, J. J. "On Two-Distance Sets in Euclidean Space." Bull. London Math. Soc. 9, 261-267, 1977. https://doi.org/10.1112/blms/9.3.261.

Cite this as:

Weisstein, Eric W. "Euclidean Two-Distance Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EuclideanTwo-DistanceSet.html

Subject classifications