On the Minimum Size of a Point Set Containing a 5-Hole and a Disjoint 4-Hole

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
primary 52C10
52A10
convex hull
discrete geometry
empty convex polygons
Erdös-Szekeres theorem
Ramsey-type results
Applied Mathematics
Business
Mathematics
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Bhattacharya, Bhaswar B
Das, Sandip
Contributor
Abstract

Let H(k; l), k ≤ l denote the smallest integer such that any set of H(k; l) points in the plane, no three on a line, contains an empty convex k-gon and an empty convex l-gon, which are disjoint, that is, their convex hulls do not intersect. Hosono and Urabe [JCDCG, LNCS 3742, 117–122, 2004] proved that 12 ≤ H(4, 5) ≤ 14. Very recently, using a Ramseytype result for disjoint empty convex polygons proved by Aichholzer et al. [Graphs and Combinatorics, Vol. 23, 481–507, 2007], Hosono and Urabe [Kyoto CGGT, LNCS 4535, 90–100, 2008] improve the upper bound to 13. In this paper, with the help of the same Ramsey-type result, we prove that H(4; 5) = 12.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2011-12-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection