Ugrás a tartalomhoz

Új matematikai mozaik

Ambrus Gergely, Bárszi Gergely, Csikós Balázs, Frenkel Péter, Gács András, Gyárfás András, Hraskó András, Kiss Emil, Laczkovich Miklós, Lovász László, Montágh Balázs, Moussong Gábor, Pach János, Pelikán József, Recski András, Reiman István

Typotex

7. Hivatkozások

7. Hivatkozások

  1. I. Bárány és P. Valtr: A positive fraction Erdős-Szekeres theorem, Discrete and Computational Geometry 19 (1998), 335–342.

  2. A. Bialostocki, P. Dierker és B. Voxman: Some notes on the Erdős-Szekeres theorem, Discrete Mathematics 91 (1991), 231–238.

  3. T. Bisztriczky és G. Fejes Tóth: A generalization of the Erdős-Szekeres convex n -gon theorem, J. Reine Angew. Math. 395 (1989), 167–170.

  4. T. Bisztriczky és G. Fejes Tóth: Nine convex sets determine a pentagon with convex sets as vertices, Geometriae Dedicata 31 (1989), 89–104.

  5. T. Bisztriczky és Fejes Tóth Gábor: Convexly independent sets, Combinatorica 10 (1990), 195–202.

  6. A. Brodsky, S. Durocher és E. Gethner: Toward the rectilinear crossing number of K n : new embeddings, upper bounds, and asymptotics, in: Graph Drawing 2000, Lecture Notes in Computer Science, Springer-Verlag, Berlin, megjelenés alatt.

  7. Y. Caro: On the generalized Erdős-Szekeres conjecture – a new upper bound, Discrete Mathematics 160 (1996), 229-233.

  8. F. R. Chung és R. L. Graham: Forced convex n -gons in the plane, Discrete and Computational Geometry 19 (1998), 367–371.

  9. P. Erdős: Some more problems on elemntary geometry, Australian Math. Soc. Gazette 5 (1978), 52–54.

  10. P. Erdős és R. K. Guy: Crossing number problems, American Mathematical Monthly 80 (1973), 52–58.

  11. P. Erdős és G. Szekeres: A combinatorial problem in Geometry, Compositio Math. 2 (1935), 463–470.

  12. P. Erdős és G. Szekeres: On some extremum problems in elementary geometry, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 3-4 (1961), 53–62.

  13. R. Graham, B. Rothschild és J. Spencer: Ramsey Theory, 2nd ed. J. Wiley //&// Sons, New York, 1990.

  14. H. Harborth: Konvexe Fünfecke in ebenen Punktmengen, Elemente d. Mathematik 33 (1978), 116–118.

  15. J. D. Horton: Sets with empty convex 7-gons, Canadian Math. Bulletin 26 (1983), 482–484.

  16. S. Johnson: A new proof of the Erdős-Szekeres convex k -gon result, J. Combinatorial Theory, Ser. A 42 (1986), 318–319.

  17. G. Károlyi, J. Pach és G. Tóth: A modular version of the Erdős-Szekeres theorem, Studia Sci. Math. Hung., 38 (2001), 245–259.

  18. G. Károlyi és P. Valtr: Point configurations in d -space without large subsets in convex position, Discrete and Computational Geometry, megjelenés alatt.

  19. M. J. Nielsen: Transverse matchings of a finite planar set (manuscript), University of Idaho, Moscow, 1995.

  20. J. Pach and P.K. Agarwal: Combinatorial Geometry, J. Wiley //&// Sons, New York, 1995.

  21. J. Pach és J. Solymosi: Canonical theorems for convex sets, Discrete and Computational Geometry 19 (1998), 427–435.

  22. J. Pach és G. Tóth: A generalization of the Erdős-Szekeres theorem for disjoint convex sets, Discrete and Computational Geometry 19 (1998), 437–445.

  23. J. Pach és G. Tóth: Erdős-Szekeres theorems for segments and non-crossing convex sets, Geometriae Dedicata, 81 (2000), 1–12.

  24. F. P. Ramsey: On a problem of formal logic, Proceedings of the London Mathematical Society 30 (1930), 338–384.

  25. J. Solymosi: Kombinatorikus problémák a véges Ramsey-elméletben (szakdolgozat), Eötvös Loránd Tudományegyetem, Budapest, 1988.

  26. G. Szekeres: A combinatorial problem in geometry, Reminiscences, in: P. Erdős: The Art of Counting, Selected Writings (J. Spencer, ed.), MIT Press, Cambridge, MA, 1973, XIX–XXII.

  27. G. Tóth és P. Valtr: Note on the Erdős-Szekeres theorem, Discrete and Computational Geometry 19 (1998), 457–459.

  28. P. Valtr: Several Results Related to the Erdős-Szekeres Theorem (Doctoral Dissertation), Charles University, Prague, 1996.