Abstract:
Let n(k,l,m), k⩽l⩽m, be the smallest integer such that any finite planar point set which has at least n(k,l,m) points in general position, contains an empty convex k-hole, an empty convex l-hole and an empty convex m-hole, in which the three holes are pairwise disjoint. In this article, we prove that n(4,4,5)⩽16.
Keywords:
finite planar point set, convex partition, convex hull, general position, disjoint hole.
This publication is cited in the following 2 articles:
Q. Yang, Z. You, X. You, “A note on the minimum size of a point set containing three nonintersecting empty convex polygons”, Symmetry-Basel, 10:10 (2018), 447
Xinshang You, Tong Chen, “A Note on the Value in the Disjoint Convex Partition Problem”, Math. Notes, 104:1 (2018), 135–149