|
This article is cited in 6 scientific papers (total in 6 papers)
More on Planar Point Subsets with a Specified Number of Interior Points
Wei Xiang Lin, Ding Ren Hebei Normal University
Abstract:
An interior point of a finite planar point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer $k\ge1$, let $g(k)$ be the smallest integer such that every set $P$ of points in the plane with no three collinear points and with at least $g(k)$ interior points has a subset containing precisely $k$ interior point of $P$. We prove that $g(k)\ge3k$ for $k\ge3$, which improves the known result that $g(k)\ge3k-1$ for $k\ge3$.
Keywords:
interior point of a finite planar set, convex hull, deficient point set.
Received: 14.03.2007
Citation:
Wei Xiang Lin, Ding Ren, “More on Planar Point Subsets with a Specified Number of Interior Points”, Mat. Zametki, 83:5 (2008), 752–756; Math. Notes, 83:5 (2008), 684–687
Linking options:
https://www.mathnet.ru/eng/mzm4720https://doi.org/10.4213/mzm4720 https://www.mathnet.ru/eng/mzm/v83/i5/p752
|
Statistics & downloads: |
Abstract page: | 448 | Full-text PDF : | 175 | References: | 55 | First page: | 5 |
|