arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the cardinality of sets in ${\bf R}^d$ obeying a slightly obtuse angle bound

Published: 2020-07-27 | Updated: 2022-02-02
Comments: v4 will be published in the SIAM Journal on Discrete Mathematics

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 < θ_d := \arccos(-\frac 1 {d}) \in (π/2,π)$. We also show $\angle A < θ_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.

BibTeX

Loading...