English

Lattice Configurations Determining Few Distances

Combinatorics 2023-07-10 v3 Metric Geometry

Abstract

We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given kNk\in \mathbb{N}, what is the maximum number of points in a plane that determine at most kk distinct distances, and can such optimal configurations be classified? We rigorously verify claims made in remarks in that paper, including the fact that the vertices of a regular polygon, with or without an additional point at the center, cannot form an optimal configuration for any k7k\geq 7. Further, we investigate configurations in both triangular and rectangular lattices studied by Erd\H{o}s and Fishburn. We collect a large amount of data related to these and other configurations, some of which correct errors in the original paper, and we use that data and additional analysis to provide explanations and make conjectures.

Keywords

Cite

@article{arxiv.1911.11688,
  title  = {Lattice Configurations Determining Few Distances},
  author = {Vajresh Balaji and Olivia Edwards and Anne Marie Loftin and Solomon Mcharo and Lo Phillips and Alex Rice and Bineyam Tsegaye},
  journal= {arXiv preprint arXiv:1911.11688},
  year   = {2023}
}

Comments

11 pages, 3 figures with 5 total images, 2 tables. Typos corrected, statement clarified in Theorem 1.3 item (vi)

R2 v1 2026-06-23T12:27:58.583Z