|
This article is cited in 2 scientific papers (total in 2 papers)
On the Existence of a Point Subset with Three or Five Interior Points
Xianglin Weia, Wenhua Lanb, Ren Dingb a Hebei University of Science and Technology
b Hebei Polytechnic 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 $h(k)$ be the smallest integer such that every point set in the plane, no three collinear, with at least $h(k)$ interior points, has a subset with $k$ or $k+2$ interior points of $P$. We prove that $h(3)=8$.
Keywords:
finite planar point set, interior point.
Received: 30.06.2010 Revised: 30.12.2007
Citation:
Xianglin Wei, Wenhua Lan, Ren Ding, “On the Existence of a Point Subset with Three or Five Interior Points”, Mat. Zametki, 88:1 (2010), 105–115; Math. Notes, 88:1 (2010), 103–111
Linking options:
https://www.mathnet.ru/eng/mzm8798https://doi.org/10.4213/mzm8798 https://www.mathnet.ru/eng/mzm/v88/i1/p105
|
|