Acute sets

DOI10.1007/S00454-017-9947-YMaRDI QIDQ1739206zbMATH OpenOpenAlexFDO

Authors D. D. Zakharov

Publication date 25 April 2019

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

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

zbMATH Keywords

acute setsDanzer-Grünbaum problemEuclidean spaceFibonacci numbers

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Inequalities and extremum problems in real or complex geometry (51M16) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Abstract: A set of points in $mathbb{R}^d$ is acute, if any three points from this set form an acute triangle. In this note we construct an acute set in $mathbb{R}^d$ of size at least $1.618^d$. Also, we present a simple example of an acute set of size at least $2^{fracd2}$.

Review text

An acute set referred to in the title is a set of points in the $d$ -dimensional Euclidean space $\mathbb{R}^d$ such that any three points in the set form an acute triangle. \par The problem of \textit{L. Danzer} and \textit{B. Grünbaum} [Math. Z. 79, 95--99 (1962; Zbl 0188.27602)] is to determine the size of a maximal acute set of points $f(d)$. Their conjecture from 1962 that $f(d)\geq 2d-1$ was shown to be false in high dimensions by \textit{P. Erdős} and \textit{Z. Füredi} [Ann. Discrete Math. 17, 275--283 (1983; Zbl 0534.52007)]. \par The author of this paper proves that $f(d+2)\geq2f(d)$, and then he proves inductively that $f(d)\geq F_{d+1}$, where $F_d$ is the $d$-th Fibonacci number. Both proofs are constructive and explicit.

Recommendations

• Acute sets of exponentially optimal size
• Acute sets in Euclidean spaces
• On sets of points that determine only acute angles
• The right acute angles problem?
• Sets of points determining only acute angles and some related colouring problems

Cites work

• Acute sets in Euclidean spaces
• scientific article; zbMATH DE number 3848141 (Why is no real title available?)
• On sets of points that determine only acute angles
• Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee

Cited in

(7)

• On sets of points that determine only acute angles
• The right acute angles problem?
• Acute sets of exponentially optimal size
• Acute sets in Euclidean spaces
• Danzer-Grünbaum acute-angled triangles
• Too acute to be true: the story of acute sets
• Higher rank antipodality

This page was built for publication: Acute sets

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