Advances and Applications in Discrete Mathematics
Volume 12, Issue 1, Pages 73 - 81
(July 2013)
|
|
A NOTE ON POINT SUBSET WITH A DISJOINT TRIPLE OF TWO 4-HOLES AND A 5-HOLE
Liping Wu and Wanbing Lu
|
Abstract: A subset of a finite set of points in the plane is called an empty convex polygon or a hole if it forms the set of vertices of a convex polygon whose interior contains no points of the set. Let be the smallest integer such that any set of points in the plane, no three collinear, contains a -hole for every where the holes are pairwise disjoint. In this paper, we prove that
|
Keywords and phrases: convex position, convex hull, empty convex polygon, hole, disjoint. |
|
Number of Downloads: 231 | Number of Views: 813 |
|