Acute sets of exponentially optimal size

DOI10.1007/S00454-018-9985-0zbMATH Open1428.51008arXiv1709.03411OpenAlexW2962915530WikidataQ130104886 ScholiaQ130104886MaRDI QIDQ2334500FDOQ2334500

Authors: Balázs Gerencsér, Viktor Harangi 

Publication date: 7 November 2019

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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 $varph{i}^d$ where $varphi=(1+sqrt5)/2approx1.618$ is the golden ratio.

Full work available at URL: https://arxiv.org/abs/1709.03411

Recommendations

• Acute sets
• Acute sets in Euclidean spaces
• The right acute angles problem?
• On sets of points that determine only acute angles
• scientific article; zbMATH DE number 3848141

zbMATH Keywords

hypercubeacute anglesacute setstrictly antipodal

Mathematics Subject Classification ID

Elementary problems in Euclidean geometries (51M04) Geometric constructions in real or complex geometry (51M15)

Cites Work

• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee
• Acute sets in Euclidean spaces
• Title not available (Why is that?)
• The number of double-normals in space
• Strictly antipodal sets
• Proofs from THE BOOK
• Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
• On 6-Point Configurations in 3-Space
• Acute sets

Cited In (6)

• Face numbers: the upper bound side of the story
• Too acute to be true: the story of acute sets
• Acute sets in Euclidean spaces
• The right acute angles problem?
• Sets of points determining only acute angles and some related colouring problems
• On the Cardinality of Sets in $R^d$ Obeying a Slightly Obtuse Angle Bound

This page was built for publication: Acute sets of exponentially optimal size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334500)