English

Crescent configurations

Combinatorics 2015-09-25 v1

Abstract

In 1989, Erd\H{o}s conjectured that for a sufficiently large nn it is impossible to place nn points in general position in a plane such that for every 1in11\le i \le n-1 there is a distance that occurs exactly ii times. For small nn this is possible and in his paper he provided constructions for n8n\leq 8. The one for n=5n=5 was due to Pomerance while Pal\'{a}sti came up with the constructions for n=7,8n=7,8. Constructions for n=9n=9 and above remain undiscovered, and little headway has been made toward a proof that for sufficiently large nn no configuration exists. In this paper we consider a natural generalization to higher dimensions and provide a construction which shows that for any given nn there exists a sufficiently large dimension dd such that there is a configuration in dd-dimensional space meeting Erd\H{o}s' criteria.

Keywords

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

R2 v1 2026-06-22T11:04:12.977Z