Acute sets of exponentially optimal size

DOI10.1007/S00454-018-9985-0MaRDI QIDQ2334500zbMATH OpenOpenAlexWikidataFDO

Authors Balázs Gerencsér, Viktor Harangi

Publication date 7 November 2019

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

Full work available at URL https://arxiv.org/abs/1709.03411, http://real.mtak.hu/73740/1/1709.03411v21_u.pdf

zbMATH Keywords

acute anglesacute sethypercubestrictly antipodal

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(8)

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

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)