Abstract
The existence of a functionn(ε) (ε>0) is established such that given a finite setV in the plane there exists a subsetW⊆V, |W|<n(ε) with the property that for anyv εV\ W there are two pointsw 1,w 2 εW such that the angle ∢(w 1 vw 2)>π-ε.
Similar content being viewed by others
References
N. Alon, Z. Füredi andM. Katchalski, Separating pairs of points by standard boxes,European Journal of Combinatorics,6 (1985), 205–210.
I. Bárány andJ. Lehel, Covering with Euclidean boxes,submitted for publication.
L. Danzer, B. Grünbaum andV. Klee, Helly’s theorem and its relatives,in: Proc. of Symp. in Pure Mathematics,VII. Convexity, AMS, Providence, 1963.
P. Erdős andZ. Füredi, The greatest angle amongn points in thed-dimensional Euclidean space,Annals of Discrete Math. 17 (1983), 275–283.
P. Erdős andG. Szekeres, On some extremum problems in elementary geometry,Ann. Univ. Sci. Budapest, Eötvös Sect. Math. III/IV (1960–61), 53–62.
P. Erdős andG. Szekeres, A combinatorial problem in geometry,Compositio Math. 2 (1935), 463–470.
J. Pach, private communication.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bárány, I. An extension of the Erdős-Szekeres theorem on large angles. Combinatorica 7, 161–169 (1987). https://doi.org/10.1007/BF02579447
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02579447