pith. sign in

arxiv: 1709.03411 · v2 · pith:GH3NHBAXnew · submitted 2017-09-11 · 🧮 math.MG · math.CO

Acute sets of exponentially optimal size

classification 🧮 math.MG math.CO
keywords acutepointssizeconstructionvarphiapproxdimensiondimensional
0
0 comments X
read the original abstract

We present a simple construction of an acute set of size $2^{d-1}+1$ in $\mathbb{R}^d$ for any dimension $d$. That is, we explicitly give $2^{d-1}+1$ points in the $d$-dimensional Euclidean space with the property that any three points form an acute triangle. It is known that the maximal number of such points is less than $2^d$. Our result significantly improves upon a recent construction, due to Dmitriy Zakharov, with size of order $\varphi^d$ where $\varphi = (1+\sqrt{5})/2 \approx 1.618$ is the golden ratio.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.