paper

Classification of crescent configurations

arXiv:1610.07836

Abstract

Let points be in crescent configuration in if they lie in general position in and determine distinct distances, such that for every there is a distance that occurs exactly times. For the planar problem, Erdős conjectured that there exists such that no crescent configuration exists on points whenever . In the same paper, he also gave constructions for up to 8, with due to Pomerance and due to Palásti, but nothing is yet known for . Most recently, Burt et al. proved that a crescent configuration on points exists in for . In this paper, we classify planar crescent configurations by their complete distance-equality patterns, up to relabeling the vertices. We restrict attention to the strict distance classes defined below. There are three such classes on four vertices, all of which admit planar crescent realizations. On five vertices, there are strict classes, exactly of which admit planar crescent realizations. On six vertices, there are strict classes, exactly six of which admit planar crescent realizations. The classification combines finite enumeration with exact algebraic verification of realizations and nonexistence. The distance-geometric criteria also apply in higher dimensions.

arXiv comment31 pages; updates made to algorithms and 6 points configurations added

References in corpus (2)