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 条
  • [1] Almost Empty Monochromatic Quadrilaterals in Planar Point Sets
    L. Liu
    Y. Zhang
    Mathematical Notes, 2018, 103 : 415 - 429
  • [2] On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets
    Cravioto-Lagos, Jorge
    Corinto Gonzalez-Martinez, Alejandro
    Sakai, Toshinori
    Urrutia, Jorge
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1475 - 1493
  • [3] On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets
    Jorge Cravioto-Lagos
    Alejandro Corinto González-Martínez
    Toshinori Sakai
    Jorge Urrutia
    Graphs and Combinatorics, 2019, 35 : 1475 - 1493
  • [4] Almost empty monochromatic triangles in planar point sets
    Basu, Deepan
    Basu, Kinjal
    Bhattacharya, Bhaswar B.
    Das, Sandip
    DISCRETE APPLIED MATHEMATICS, 2016, 210 : 207 - 213
  • [5] Empty Convex Hexagons in Planar Point Sets
    Tobias Gerken
    Discrete & Computational Geometry, 2008, 39 : 239 - 272
  • [6] Empty convex hexagons in planar point sets
    Gerken, Tobias
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (1-3) : 239 - 272
  • [7] Monochromatic empty triangles in two-colored point sets
    Pach, Janos
    Toth, Geza
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (09) : 1259 - 1261
  • [8] On an empty triangle with the maximum area in planar point sets
    Hosono, Kiyoshi
    DISCRETE MATHEMATICS, 2011, 311 (17) : 1886 - 1891
  • [9] Disjoint empty convex pentagons in planar point sets
    Bhattacharya, Bhaswar B.
    Das, Sandip
    PERIODICA MATHEMATICA HUNGARICA, 2013, 66 (01) : 73 - 86
  • [10] Disjoint empty convex pentagons in planar point sets
    Bhaswar B. Bhattacharya
    Sandip Das
    Periodica Mathematica Hungarica, 2013, 66 : 73 - 86