Almost Empty Monochromatic Quadrilaterals in Planar Point Sets

被引:1
|
作者
Liu, L. [1 ]
Zhang, Y. [1 ]
机构
[1] Tianjin Univ, Sch Math, Tianjin, Peoples R China
关键词
empty polygons; colored point sets; discrete geometry; Erdos-Szekeres theorem; ERDOS-SZEKERES PROBLEM; QUADRANGULATIONS; THEOREM;
D O I
10.1134/S0001434618030082
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For positive integers c, s 1, r 3, let W (r) (c, s) be the least integer such that if a set of at least W (r) (c, s) points in the plane, no three of which are collinear, is colored with c colors, then this set contains a monochromatic r-gon with at most s interior points. As is known, if r = 3, then W (r) (c, s)=W (r) (c, s). In this paper, we extend these results to the case r = 4. We prove that W4(2, 1) = 11, W4(3, 2) 120, and the least integer mu 4(c) such that W4(c, mu 4(c)) < a is bounded by ,where c >= 2.
引用
收藏
页码:415 / 429
页数:15
相关论文
共 50 条
  • [41] The number of triangulations on planar point sets
    Welzl, Emo
    GRAPH DRAWING, 2007, 4372 : 1 - 4
  • [42] Partitioning a planar point set into empty convex polygons
    Ding, R
    Hosono, K
    Urabe, M
    Xu, CQ
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2002, 2866 : 129 - 134
  • [43] Transitive sets and cyclic quadrilaterals
    Leader, Imre
    Russell, Paul A.
    Walters, Mark
    JOURNAL OF COMBINATORICS, 2011, 2 (03) : 457 - 462
  • [44] Distance sets of well-distributed planar point sets
    Iosevich, A
    Laba, I
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (02) : 243 - 250
  • [45] Distance Sets of Well-Distributed Planar Point Sets
    A. Iosevich
    I. Laba
    Discrete & Computational Geometry, 2004, 31 : 243 - 250
  • [46] APPLICATIONS OF FIXED POINT THEOREMS ON ALMOST CONVEX SETS
    Park, Sehie
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2008, 9 (01) : 45 - 57
  • [47] TOPOLOGICAL PROPERTIES OF POINT SETS OF THE ALMOST INFINITE EXTENSION
    VEKSLER, AI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1987, (09): : 8 - 13
  • [48] Empty rainbow triangles in k-colored point sets
    Fabila-Monroy, Ruy
    Perz, Daniel
    Laura Trujillo-Negrete, Ana
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 95
  • [50] Hole detection in a planar point set: An empty disk approach
    Methirumangalath, Subhasree
    Kannan, Shyam Sundar
    Parakkat, Amal Dev
    Muthuganapathy, Ramanathan
    COMPUTERS & GRAPHICS-UK, 2017, 66 : 124 - 134