Crescent configurations
Abstract
In 1989, Erd\H{o}s conjectured that for a sufficiently large it is impossible to place points in general position in a plane such that for every there is a distance that occurs exactly times. For small this is possible and in his paper he provided constructions for . The one for was due to Pomerance while Pal\'{a}sti came up with the constructions for . Constructions for and above remain undiscovered, and little headway has been made toward a proof that for sufficiently large no configuration exists. In this paper we consider a natural generalization to higher dimensions and provide a construction which shows that for any given there exists a sufficiently large dimension such that there is a configuration in -dimensional space meeting Erd\H{o}s' criteria.
Cite
@article{arxiv.1509.07220,
title = {Crescent configurations},
author = {David Burt and Eli Goldstein and Sarah Manski and Steven J. Miller and Eyvindur A. Palsson and Hong Suh},
journal= {arXiv preprint arXiv:1509.07220},
year = {2015}
}
Comments
Version 1.0, 4 pages