Classification of crescent configurations
Authors:
- Rebecca F. DurstRDRebecca F. Durst
- Max HlavacekMHMax Hlavacek
- Chi HuynhCHChi Huynh
- Steven J. MillerSMSteven J. Miller
- Eyvindur A. PalssonEPEyvindur A. Palsson
Preprint
Abstract
Let $n$ points be in crescent configurations in $\mathbb{R}^d$ if they lie in general position in $\mathbb{R}^d$ and determine $n-1$ distinct distances, such that for every $1 \leq i \leq n-1$ there is a distance that occurs exactly $i$ times. Since Erd\H{o}s' conjecture in 1989 on the existence of $N$ sufficiently large such that no crescent configurations exist on $N$ or more points, he, Pomerance, and Pal\'asti have given constructions for $n$ up to $8$ but nothing is yet known for $n \geq 9$. Most recently, Burt et. al. had proven that a crescent configuration on $n$ points exists in $\mathbb{R}^{n-2}$ for $n \geq 3$. In this paper, we study the classification of these configurations on $4$ and $5$ points through graph isomorphism and rigidity. Our techniques, which can be generalized to higher dimensions, offer a new viewpoint on the problem through the lens of distance geometry and provide a systematic way to construct crescent configurations.
Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Six mathematical gems from the history of distance geometryInternational Transactions in Operational Research, 2015
- The Cayley-Menger determinant is irreducible for n ≥ 3Siberian Mathematical Journal, 2005
- Cayley-Menger coordinates.Proceedings of the National Academy of Sciences, 1986
- On graphs and rigidity of plane skeletal structuresJournal of Engineering Mathematics, 1970