Acute sets (Q1739206)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Acute sets |
scientific article |
Statements
Acute sets (English)
0 references
25 April 2019
0 references
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.
0 references
acute sets
0 references
Danzer-Grünbaum problem
0 references
Euclidean space
0 references
Fibonacci numbers
0 references