Classification of crescent configurations
Abstract
Let points be in crescent configurations in if they lie in general position in and determine distinct distances, such that for every there is a distance that occurs exactly times. Since Erd\H{o}s' conjecture in 1989 on the existence of sufficiently large such that no crescent configurations exist on or more points, he, Pomerance, and Pal\'asti have given constructions for up to but nothing is yet known for . Most recently, Burt et. al. had proven that a crescent configuration on points exists in for . In this paper, we study the classification of these configurations on and 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.
Cite
@article{arxiv.1610.07836,
title = {Classification of crescent configurations},
author = {Rebecca F. Durst and Max Hlavacek and Chi Huynh and Steven J. Miller and Eyvindur A. Palsson},
journal= {arXiv preprint arXiv:1610.07836},
year = {2019}
}
Comments
23 pages; limitations of our methods are clarified and theorems made clearer