On the cardinality of sets in ${\bf R}^d$ obeying a slightly obtuse angle bound
Abstract
In this paper we explicitly estimate the number of points in a subset $A \subset \R^{d}$ as a function of the maximum angle $\angle A$ that any three of these points form, provided $\angle A < \theta_d := \arccos(-\frac 1 {d}) \in (\pi/2,\pi)$. We also show $\angle A < \theta_d$ ensures that $A$ coincides with the vertex set of a convex polytope. This study is motivated by a question of Paul Erdős and indirectly by a conjecture of László Fejes Tóth.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.13871
- arXiv:
- arXiv:2007.13871
- Bibcode:
- 2020arXiv200713871L
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Combinatorics;
- Mathematics - Optimization and Control
- E-Print:
- v4 will be published in the SIAM Journal on Discrete Mathematics