Skip to main content
Log in

Two new approaches to obtaining estimates in the Danzer-Grünbaum problem

  • Published:
Mathematical Notes Aims and scope Submit manuscript

Abstract

We use probabilistic methods to estimate the cardinality of a set S in a Euclidean space such that no three points of S forma right or an obtuse angle. Let a(n) be the cardinality of a maximal subset S ⊂ ℜn with this property. We prove that

$$ a\left( n \right) \geqslant \frac{2} {3}\left\lfloor {\sqrt 2 \left( {\frac{2} {{\sqrt 3 }}} \right)^n } \right\rfloor $$

.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. Danzer and B. Grünbaum, “Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V. L. Klee,” Math. Z. 79, 95–99 (1962).

    Article  MATH  MathSciNet  Google Scholar 

  2. P. Erdős and Z. Füredi, “The greatest angle among n points in the d-dimensional Euclidean space,” Ann. DiscreteMath. 17, 275–283 (1983).

    Google Scholar 

  3. D. Bevan, “Sets of points determining only acute angles and some related colouring problems,” Electron. J. Combin. 13(1), Research Paper R12, 24 pp. (2006).

  4. L. V. Buchok, “Acute Danzer-Grünbaum triangles,” Uspekhi Mat. Nauk 64(3), 181–182 (2009) [Russian Math. Surveys 64 (3), 567–569 (2009)].

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. V. Buchok.

Additional information

Original Russian Text © L. V. Buchok, 2010, published in Matematicheskie Zametki, 2010, Vol. 87, No. 4, pp. 519–527.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Buchok, L.V. Two new approaches to obtaining estimates in the Danzer-Grünbaum problem. Math Notes 87, 489–496 (2010). https://doi.org/10.1134/S0001434610030272

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0001434610030272

Key words

Navigation