Canonical theorems for convex sets

Discrete and Computational Geometry

Volumn 19, Issue 3, 1998, Pages 427-435

  Pach, J ^a,b   Solymosi, J ^b  

^a NEW YORK UNIVERSITY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032366017     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009360     Document Type: Article

References (18)

1. I. Bárány and P. Valtr, A positive fraction Erdos-Szekeres theorem, Discrete and Computational Geometry, this issue, pp. 335-342.
2. A. Bialostocki, P. Dierker, and B. Voxman, Some notes on the Erdos-Szekeres theorem, Discrete Mathematics, 91 (1991), 231-238.
3. T. Bisztriczky and G. Fejes Tóth, A generalization of the Erdos-Szekeres convex n-gon theorem, Journal reine und angewandte Mathematik, 395 (1989), 167-170.
4. P. Erdos, The Art of Counting, Selected Writings (J. Spencer, ed.), MIT Press, Cambridge, MA, 1973.
5. P. Erdos and G. Szekeres, A combinatorial problem in geometry, Compositio Mathematica, 2 (1935), 463-470.
6. P. Erdos and G. Szekeres, On some extremum problems in elementary geometry, Annales Universitatis Scientiarum Budapestinensis, Eötvös, Sectio Mathematica, III-IV (1960-61), 53-62.
7. R. Graham, B. Rothschild, and J. Spencer, Ramsey Theory (2nd edn), Wiley-Interscience, New York, 1990.
8. J. D. Horton, Sets with no empty 7-gons, Canadian Mathematical Bulletin, 26 (1983), 482-484.
9. T. Kovári, V. T. Sós, and P. Turán, On a problem of K. Zarankiewicz, Colloquium Mathematicum, 3 (1954), 50-57.
10. D. Larman, J. Matoušek, J. Pach, and J. Törocsik, A Ramsey-type result for planar convex sets, Bulletin of the London Mathematical Society, 26 (1994), 132-136.
11. M. J. Nielsen, Transverse matchings on a finite planar set (Manuscript), University of Idaho, Moscow, 1995.
12. J. Pach, A remark on transversal numbers, In: The Mathematics of Paul Erdos, Vol. II (R. Graham and J. Nešetřil, eds.), Springer-Verlag, Heidelberg, 1997, pp. 310-317.
13. J. Pach and P. K. Agarwal, Combinatorial Geometry, Wiley-Interscience, New York, 1995.
14. J. Pach and G. Tóth, A generalization of the Erdos-Szekeres theorem to disjoint convex sets, Discrete and Computational Geometry, this issue, pp. 437-445.
15. M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, 1995.
16. J. Solymosi, Combinatorial Problems in Finite Ramsey Theory, Master's Thesis, Eötvös University, Budapest, 1988.
17. G. Tóth and P. Valtr, Note on the Erdos-Szekeres theorem, Discrete and Computational Geometry, this issue, pp. 457-459.
18. P. Valtr, Several Results Related to the Erdos-Szekeres Theorem (Doctoral Dissertation), Department of Applied Mathematics, Charles University, Prague, 1996.