An extension of the Erdős-Szekeres theorem on large angles

Abstract

The existence of a functionn(ε) (ε>0) is established such that given a finite setV in the plane there exists a subsetWV, |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)>π-ε.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    N. Alon, Z. Füredi andM. Katchalski, Separating pairs of points by standard boxes,European Journal of Combinatorics,6 (1985), 205–210.

    MATH  MathSciNet  Google Scholar 

  2. [2]

    I. Bárány andJ. Lehel, Covering with Euclidean boxes,submitted for publication.

  3. [3]

    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.

  4. [4]

    P. Erdős andZ. Füredi, The greatest angle amongn points in thed-dimensional Euclidean space,Annals of Discrete Math. 17 (1983), 275–283.

    Google Scholar 

  5. [5]

    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.

    Google Scholar 

  6. [6]

    P. Erdős andG. Szekeres, A combinatorial problem in geometry,Compositio Math. 2 (1935), 463–470.

    Google Scholar 

  7. [7]

    J. Pach, private communication.

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

AMS subject classification (1980)

  • 51 M 05