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
.
Similar content being viewed by others
References
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).
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).
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).
L. V. Buchok, “Acute Danzer-Grünbaum triangles,” Uspekhi Mat. Nauk 64(3), 181–182 (2009) [Russian Math. Surveys 64 (3), 567–569 (2009)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © L. V. Buchok, 2010, published in Matematicheskie Zametki, 2010, Vol. 87, No. 4, pp. 519–527.
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434610030272