English

Acute sets of exponentially optimal size

Metric Geometry 2017-09-22 v2 Combinatorics

Abstract

We present a simple construction of an acute set of size 2d1+12^{d-1}+1 in Rd\mathbb{R}^d for any dimension dd. That is, we explicitly give 2d1+12^{d-1}+1 points in the dd-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 2d2^d. Our result significantly improves upon a recent construction, due to Dmitriy Zakharov, with size of order φd\varphi^d where φ=(1+5)/21.618\varphi = (1+\sqrt{5})/2 \approx 1.618 is the golden ratio.

Keywords

Cite

@article{arxiv.1709.03411,
  title  = {Acute sets of exponentially optimal size},
  author = {Balázs Gerencsér and Viktor Harangi},
  journal= {arXiv preprint arXiv:1709.03411},
  year   = {2017}
}
R2 v1 2026-06-22T21:39:06.478Z