GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Algebra
  • Applied Mathematics
  • Calculus and Analysis
  • Discrete Mathematics
  • Foundations of Mathematics
  • Geometry
  • History and Terminology
  • Number Theory
  • Probability and Statistics
  • Recreational Mathematics
  • Topology
  • Alphabetical Index
  • Random Entry
  • New in MathWorld

This view

  • Original page
  • New address

GeezerVison is showing mathworld.wolfram.com — Crescent Configuration -- from Wolfram MathWorld

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 problem 217 in the Erdős problems collection.

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. Chen (2026) reports GPT-5.5 Pro assistance in searching for the constructions.

Wang (2026) ruled out a planar crescent configuration with nine points by an exact computation over possible distance patterns. The existence of larger planar crescent configurations remains open.


See also

Erdős Problems, General Position

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

  • Are (2,-1) and (4,2) linearly independent?
  • cyclic code 36, 2
  • grad sin(x^2 y)

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.Wang, Y. "The Nonexistence of Nine-Point Crescent Configurations." 27 Oct 2026. https://arxiv.org/abs/2611.03688v1.

Cite this as:

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

Subject classifications

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.