Проблемы Эрдеша-Секереша в комбинаторной геометрии тема диссертации и автореферата по ВАК РФ 01.01.04, кандидат физико-математических наук Кошелев, Виталий Анатольевич

• Кошелев, Виталий Анатольевич
• кандидат физико-математических наук
• 2009

Список литературы диссертационного исследования кандидат физико-математических наук Кошелев, Виталий Анатольевич, 2009 год

1. P. Erdos, G. Szekeres, A combinatorial problem in geometry, Compositio Math., 2 (1935), 463 - 470.

2. P. Erdos, G. Szekercs, On some extremum problems in elementary geometry, Ann. Univ. Sci. Budapest Eotvos Sect. Math., 3-4 (1961), 53 62.

3. W. Morris, V. Soltan, The Erdos Szekeres problem on points in convex position, Bulletin (new series) of the Amer. Math. Soc., 37 (2000), N4, 437 -458.

4. G. Szekeres, L. Peters, Computer solution to the 17-point Erdos-Szekeres problem, ANZIAM J., 48 (2006), 151 164.

5. F. Chung, R. Graham, Forced convex n-gons in the plane, Discrete Cornput. Geom., 19 (1998), 367 371.

6. D. Kleitman, L. Pachter, Finding convex sets among points in the plane, Discrete Comput. Geom., 19 (1998) 405 410.

7. G. Toth, P. Valtr, Note on the Erdos Szekeres theorem, Discrete Comput. Geom., 19 (1998), 457 - 459.

8. G. Toth, P. Valtr, The Erdos-Szekeres theorem: upper bounds and related results, Combinatorial and Computational geometry, MSRI Publication 52 (2005), 557 568.

9. P. Erdos, Some more problems in elementary geometry, Austral. Math. Soc. Gaz., 5 (1978), 52 54.

10. H. Harborth, Konvexe Fiinfecke in ebenen Punktmengen, Elem. Math., 33 (1978), 116 118.

11. J.D. Horton, Sets with no empty 7-gons, Canad. Math. Bull., 26 (1983), 482 484.

12. T. Gerken, On empty convex hexagons in planar point set, Discrete Comput. Geom., 39 (2008), 239 272.

13. С. Nicolas, The empty hexagon theorem, Discrete Comput. Geom., 38 (2007), N2, 389 397.

14. P. Valtr, On the empty hexagons, Contemporary Mathematics, 453 (2008), 433 442.

15. D. Rappaport, Computing the largest empty convex subset of a set of points, ACM 0-89791-163-6/85/006/0161, 1985, 161-167.

16. M. Overmars, B. Scholten, I. Vincent, Sets without empty convex 6-gons, Bull. European Assoc. Theor. Comput. Sci., 37 (1989), 160 168.

17. M. Overmars, Finding sets of points without empty convex 6-gons, Discrete Comput. Geom., 29 (2003), 153 158.

18. Бл. Сеидов, Обязательные конфигурации точек на плоскости, Фундаментальная и прикладная математика, 1 (1995), N2, 491 516.

19. Н. Nyklova, Almost empty polygons, Studia Scientiarum Mathematicarum Hungarica, 40 (2003), N3, 269 286.

20. A. Bialostocki, P. Dierker, B. Voxman, Some notes on the Erdos-Szekeres theorem, Discrete Math, 91 (1991), N3, 231 238.

21. F.P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. Ser. 2, 30 (1930), 264 286.

22. R.L. Graham, B.L. Rothschild, J.H. Spencer, Ramsey theory, John Wily and Sons, NY, Second Edition, 1990.

23. M. Холл, Комбинаторика, Москва, "Мир", 1970.

24. Y. Саго, On the generalized Erdos-Szekeres conjecture a new upper bound, Discrete Math, 160 (1996), 229 - 233.

25. G. Karolyi, J. Pach, G. Toth, A modular version of the Erdos-Szekeres theorem, Studia Sci. Math. Hungar, 38 (2001), 245 259.

26. P. Valtr, A Sufficient Condition for the Existence of Large Empty Convex Polygons, Discrete Comput. Geom., 28 (2002), N4, 671 682.

27. P. Valtr, Several results related to the Erdos-Szekeres theorem, Doctoral Dissertation, Charles University, Prague, 1996

28. G. Karolyi, Ramsey-remainder for conves sets and the Erdos-Szekeres theorem, Discrete Applied Math., 109 (2001), 163-175.

29. G. Karolyi, P. Valtr, Point configurations in d-space without large subsets in convex position, Discrete Comput. Geom., 30 (2003), 277-286.

30. T. Bisztriczky, V. Soltan, Some Erdos-Szekeres type results about points* in space, Monatsh. Math., 118 (1994), 33-40.

31. T. Bisztriczky, H. Harborth, On empty convex polytopes, J. Geom. 52 (1995), 25-29.

32. P. Valtr, Sets in Ш with no large empty convex subsets, Discrete Math., 108 (1992), 115-124.

33. B.A. Кошелев, О проблеме Эрдеша-Секереша, Доклады Академии Наук, 415 (2007), N6, 734 736.

34. В.А. Кошелев, Вокруг проблем Эрдеша-Секереша,, Доклады Академии Наук, 426 (2009), N3, 304 306.

35. V.A.Koshelev, On the Erdos-Szekeres problem in combinatorial geometry, Electronic Notes in Discrete Mathematics, V. 29 (2007), 175-177.

36. V.A.Koshelev, On Erdos-Szekeres-type problems, Electronic Notes in Discrete Mathematics, V. 34 (2009), 447-451.

37. B.A. Кошелев, Задача Эрдеша-Секереша о пустых шестиугольниках на плоскости, Моделирование и анализ информационных систем, 16 (2009), N2, 21 73.

38. В.А. Кошелев, Почти пустые шестиугольники, Фундаментальная и прикладная математика, 14 (2008), N6, 91 120.

39. В.А. Кошелев, Теорема Эрдеша-Секереша и сравнения, Математические Заметки, в печати.