A positive fraction Erdos-Szekeres theorem

Discrete and Computational Geometry

Volumn 19, Issue 3, 1998, Pages 335-342

  Barany I ^a   Valtr, P ^b  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039165741     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009350     Document Type: Article

References (17)

1. N. Alon, I. Bárány, Z. Füredi, and D. Kleitman. Point selections and weak ε-nets for convex hulls. Combin. Probab. Comput. 1 (1992), 189-200.
2. I. Bárány, Z. Füredi, and L. Lovász. On the number of halving planes. Combinatorica 10 (1990), 175-183.
3. I. Bárány and S. Onn. Colourful linear algebra, 7th IPCO, 1996, Vancouver (to appear in Math. Oper. Res.).
4. L. Danzer, B. Grünbaum, and V. Klee. Helly's theorem and its relatives. Proc. Symp. Pure Math., Vol. 7. AMS, Providence, RI, 1963, pp. 101-138.
5. P. Erdos and G. Purdy. Extremal problems in combinatorial geometry. In: Handbook of Combinatorics, Chapter 17 (R. Graham, M. Grötschel, and L. Lovász, eds.). Elsevier, New York, pp. 809-874, 1995.
6. P. Erdos and G. Szekeres. A combinatorial problem in geometry. Compositio Math. 2 (1935), 463-470.
7. P. Erdos and G. Szekeres. On some extremum problems in elementary geometry. Ann. Univ. Sci. Budapest 3/4 (1960/61), 53-62.
8. J. E. Goodman and R. Pollack. The complexity of point configurations. Discrete Appl. Math. 31 (1991), 167-180.
9. J. E. Goodman and R. Pollack. Allowable sequences and order types in discrete and computational geometry. In: New Trends in Discrete and Computational Geometry (J. Pach, ed.). Springer-Verlag, New York, 1993.
10. J. E. Goodman, R. Pollack, and R. Wenger. Geometric transversal theory. In: New Trends in Discrete and Computational Geometry (J. Pach, ed.). Springer-Verlag, New York, 1991.
11. J. Komlós and M. Simonovits. Szemerédi's regularity lemma and its applications in graph theory. In: Paul Erdos Is Eighty, Vol. 2 (Keozshely, 1993), pp. 295-352. Bolyai Society Mathematical Studies, Vol. 2, Budapest, 1996.
12. J. Komlós and M. Simonovits. Szemerédi's regularity lemma and its applications in graph theory. In: Paul Erdos Is Eighty, Vol. 2 (Keozshely, 1993), pp. 295-352. Bolyai Society Mathematical Studies, Vol. 2, Budapest, 1996.
13. J. Pach. A Tverberg-type result on multicolored simplices. To appear in Comput. Geom. Theory Appl.
14. J. Radon. Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten. Math. Ann. 83 (1921),
15. K. S. Sarkaria. Tverberg's theorem via number fields. Israel J. Math. 79 (1992), 317-320.
16. P. Schmitt. Problems in discrete and combinatorial geometry. In: Handbook of Convex Geometry, Chapter 2.2 (P. M. Gruber and J. M. Wills, eds.). Elsevier, New York, pp. 449-483, 1993.
17. H. Tverberg. A generalization of Radon's theorem. J. London Math. Soc. 41 (1966), 123-128.