SOME ERDOS-SZEKERES TYPE RESULTS ABOUT POINTS IN-SPACE

被引：4
|
作者：
BISZTRICZKY, T [1 ]
SOLTAN, V [1 ]
机构：
[1] ACAD SCI MOLDAVIA,INST MATH,KISHINEV,MOLDOVA
来源：
MONATSHEFTE FUR MATHEMATIK | 1994年 / 118卷 / 1-2期
关键词：
D O I：
10.1007/BF01305772
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Erdos-Szekeres convex n-gon theorem states that for any n greater-than-or-equal-to 3, there is a smallest integer f(n) such that any set of at least f(n) points in the plane E2, no three collinear, contains the vertices of a convex n-gon. We consider three versions of this result as applied to convexly independent points and convex polytopes in E(d), d greater-than-or-equal-to 2.
引用
收藏
页码：33 / 40
页数：8
相关论文
共 40 条
  • [1] An Erdos-Szekeres type problem for interior points
    Wei, Xianglin
    Ding, Ren
    SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 515 - 528
  • [2] SOME NOTES ON THE ERDOS-SZEKERES THEOREM
    BIALOSTOCKI, A
    DIERKER, P
    VOXMAN, B
    DISCRETE MATHEMATICS, 1991, 91 (03) : 231 - 238
  • [3] The Erdos-Szekeres problem on points in convex position - A survey
    Morris, W
    Soltan, V
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 37 (04) : 437 - 458
  • [4] 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
  • [5] Erdos-Szekeres "happy end"-type theorems for separoids
    Strausz, Ricardo
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 1076 - 1085
  • [6] 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
  • [7] More on an Erdos-Szekeres-Type Problem for Interior Points
    Wei, Xianglin
    Ding, Ren
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (04) : 640 - 653
  • [8] MEASUREMENT OF VARIATION IN THE SIZE OF POPULATIONS IN-SPACE AND TIME - SOME POINTS OF CLARIFICATION
    GASTON, KJ
    MCARDLE, BH
    OIKOS, 1993, 68 (02) : 357 - 360
  • [9] On the stability of some Erdos-Ko-Rado type results
    Pyaderkin, M. M.
    DISCRETE MATHEMATICS, 2017, 340 (04) : 822 - 831
  • [10] Some results on fixed points in the fuzzy metric space
    Razani A.
    Shirdaryazdi M.
    Journal of Applied Mathematics and Computing, 2006, 20 (1-2) : 401 - 408
1234