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 the largest size of a point set admitting at most angles, we prove and . We also provide the general bounds of , although the upper bound may be improved pending progress toward the Weak Dirac Conjecture. Notably, it is surprising that 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