Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512132 | Discrete Mathematics | 2005 | 18 Pages |
Abstract
Let g(k) be the smallest integer such that every planar point set in general position with at least g(k) interior points has a convex subset with precisely k interior points. In this paper, we show that g(3)=8 if the point sets have no empty convex hexagons.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kiyoshi Hosono,