Acute sets (Q1739206)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Acute sets
    scientific article

      Statements

      Acute sets (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references