Note on the Erdos-Szekeres theorem

被引：35
|
作者：
Toth, G
Valtr, P
机构：
[1] NYU, Courant Inst Math Sci, New York, NY 10012 USA
[2] Rutgers State Univ, DIMACS Ctr, Piscataway, NJ 08855 USA
[3] Charles Univ, Dept Appl Math, CR-11800 Prague, Czech Republic
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 1998年 / 19卷 / 03期
关键词：
General Position; Convex Position; Szekeres Theorem;
D O I：
10.1007/PL00009363
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n in convex position. In 1935, P. Erdos and G. Szekeres showed that g(n) exists and [GRAPHICS] Recently, the upper bounds has been slightly improved by Chung and Graham and by Kleitman and Pachter. In this paper we further improve the upper bound to [GRAPHICS]
引用
收藏
页码：457 / 459
页数：3
相关论文
共 50 条
  • [21] Around Erdos-Szekeres problems
    Koshelev, V. A.
    DOKLADY MATHEMATICS, 2009, 79 (03) : 360 - 361
  • [22] Problems and results around the Erdos-Szekeres convex polygon theorem
    Bárány, I
    Károlyi, G
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2001, 2098 : 91 - 105
  • [23] Chromatic variants of the Erdos-Szekeres theorem on points in convex position
    Devillers, O
    Hurtado, F
    Károlyi, G
    Seara, C
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 26 (03): : 193 - 208
  • [24] Ramsey-remainder for convex sets and the Erdos-Szekeres theorem
    Károlyi, G
    DISCRETE APPLIED MATHEMATICS, 2001, 109 (1-2) : 163 - 175
  • [25] A GENERALIZATION OF THE ERDOS-SZEKERES CONVEX N-GON THEOREM
    BISZTRICZKY, T
    TOTH, GF
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1989, 395 : 167 - 170
  • [26] Erdos-Szekeres Without Induction
    Norin, Sergey
    Yuditsky, Yelena
    DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 55 (04) : 963 - 971
  • [27] ON LOWER BOUNDS FOR ERDOS-SZEKERES PRODUCTS
    Billsborough, C.
    Freedman, M.
    Hart, S.
    Kowalsky, G.
    Lubinsky, D.
    Pomeranz, A.
    Sammel, A.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (10) : 4233 - 4246
  • [28] A SAT attack on the Erdos-Szekeres conjecture
    Balko, Martin
    Valtr, Pavel
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 66 : 13 - 23
  • [29] Ramsey Theory, integer partitions and a new proof of the Erdos-Szekeres Theorem
    Moshkovitz, Guy
    Shapira, Asaf
    ADVANCES IN MATHEMATICS, 2014, 262 : 1107 - 1129
  • [30] Root systems and the Erdos-Szekeres problem
    Maltby, R
    ACTA ARITHMETICA, 1997, 81 (03) : 229 - 245
12345