English

Optimal Point Sets Determining Few Distinct Angles

Combinatorics 2022-10-18 v2

Abstract

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For P(k)P(k) the largest size of a point set admitting at most kk angles, we prove P(2)=5P(2)=5 and P(3)=5P(3)=5. We also provide the general bounds of k+2P(k)6kk+2 \leq P(k) \leq 6k, although the upper bound may be improved pending progress toward the Weak Dirac Conjecture. Notably, it is surprising that P(k)=Θ(k)P(k)=\Theta(k) since, in the distance setting, the best known upper bound on the analogous quantity is quadratic and no lower bound is well-understood.

Keywords

Cite

@article{arxiv.2108.12034,
  title  = {Optimal Point Sets Determining Few Distinct Angles},
  author = {Henry L. Fleischmann and Steven J. Miller and Eyvindur A. Palsson and Ethan Pesikoff and Charles Wolf},
  journal= {arXiv preprint arXiv:2108.12034},
  year   = {2022}
}

Comments

10 pages, 6 figures. Revised version. Followup paper to arXiv:2206.04367 and arXiv:2108.12015

R2 v1 2026-06-24T05:27:21.331Z