ON THE MINIMUM CARDINALITY OF A PLANAR POINT SET CONTAINING TWO DISJOINT CONVEX POLYGONS

被引：0
|
作者：
Wu, Liping [1 ]
Lu, Wanbing [1 ]
机构：
[1] Hebei Univ, Coll Phys Sci & Technol, Baoding 071002, Peoples R China
来源：
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA | 2013年 / 50卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Convex hull; convex polygon; empty convex polygon; disjoint; classification of planar point sets;
D O I：
10.1556/SScMath.50.2013.3.1245
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let N(k, l) be the smallest positive integer such that any set of N(k, l) points in the plane, no three collinear, contains both a convex k-gon and a convex l-gon with disjoint convex hulls. In this paper, we prove that N(3, 4) = 7, N(4, 4) = 9, N(3, 5) = 10 and N(4, 5) = 11.
引用
收藏
页码：331 / 354
页数：24
相关论文
共 50 条
  • [1] On the minimum size of a point set containing two non-intersecting empty convex polygons
    Hosono, K
    Urabe, M
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY, 2005, 3742 : 117 - 122
  • [2] On empty convex polygons in a planar point set
    Pinchasi, R
    Radoicic, R
    Sharir, M
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (03) : 385 - 419
  • [3] Partitioning a planar point set into empty convex polygons
    Ding, R
    Hosono, K
    Urabe, M
    Xu, CQ
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY, 2002, 2866 : 129 - 134
  • [4] On the number of disjoint convex quadrilaterals for a planar point set
    Hosono, K
    Urabe, M
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 20 (03): : 97 - 104
  • [5] A Note on the Minimum Size of a Point Set Containing Three Nonintersecting Empty Convex Polygons
    Yang, Qing
    You, Zengtai
    You, Xinshang
    [J]. SYMMETRY-BASEL, 2018, 10 (10):
  • [6] Faster counting empty convex polygons in a planar point set
    Bae, Sang Won
    [J]. INFORMATION PROCESSING LETTERS, 2022, 175
  • [7] On the Minimum Size of a Point Set Containing Three Non-intersecting Empty Convex Polygons
    Liu, Lingling
    Zhang, Yuqin
    [J]. ARS COMBINATORIA, 2019, 143 : 351 - 358
  • [8] A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
    Hosono, Kiyoshi
    Urabe, Masatsugu
    [J]. COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 90 - 100
  • [9] CONVEX POLYGONS DETERMINED BY A FINITE PLANAR SET
    BONNICE, WE
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (07): : 749 - 752
  • [10] Reconfirmation of two results on disjoint empty convex polygons
    Wu, Liping
    Ding, Ren
    [J]. DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 216 - +
12345