A note on the value in the disjoint convex partition problem (Q1991778)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the value in the disjoint convex partition problem |
scientific article |
Statements
A note on the value in the disjoint convex partition problem (English)
0 references
30 October 2018
0 references
Let \(P\) denote a planar point set with no 3 points collinear. Some \(k\) points of \(P\) are said to form a \(k\)-hole, if they make the \(k\) vertices of a convex polygon, and the interior of this convex polygon contains no point from \(P\). A separating line of \(P\) is a line, that separates a 4-hole of \(P\) from the remaining points of \(P\). The paper under review shows that if \(P\) has at least 13 points and has a separating line, then \(P\) contains pairwise disjoint 3-, 4-, and 5-holes.
0 references
convex polygon
0 references
general position
0 references
\(k\)-hole
0 references
planar point set
0 references
0 references