TOPICS
Search

Crescent Configuration


A crescent configuration is a set of n points in Euclidean space with exactly n-1 distinct interpoint distances whose unordered-pair multiplicities, in some ordering, are 1, 2, ..., n-1. In dimension d, the general-position convention requires no d+1 points in a hyperplane and no d+2 points on a hypersphere. The distances need not be numerically ordered by their multiplicities (Burt et al. 2016).

For planar configurations, the conditions are no three collinear points and no four concyclic points. Their existence for arbitrary n is Erdős problem 217.

Chen (2026) constructed three-dimensional crescent configurations for every n>=3 using

 P_j=(cos(j/n),sin(j/n),2j/n),

where 0<=j<n. Pairs with index difference k have squared distance

 2-2cos(k/n)+4(k/n)^2

and multiplicity n-k. These distances increase with k, and the configuration has no four coplanar or five cospherical points. Integer-coordinate constructions are also supplied. This three-dimensional result leaves the planar problem open. Chen (2026) reports GPT-5.5 Pro assistance in searching for the constructions.


See also

Erdős Problems, General Position

Explore with Wolfram|Alpha

References

Burt, D.; Goldstein, E.; Manski, S.; Miller, S. J.; Palsson, E. A.; and Suh, H. "Crescent Configurations." Integers 16, A38, 2016. https://doi.org/10.5281/zenodo.10606286.Chen, Y. "Crescent Configurations in Three Dimensions." 28 Oct 2026. https://arxiv.org/abs/2610.38368.

Cite this as:

Weisstein, Eric W. "Crescent Configuration." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CrescentConfiguration.html

Subject classifications