On the existence of a point subset with 3 or 6 interior points
Summary: For any finite planar point set \(P\) in general position, an interior point of the set \(P\) is a point of the set \(P\) such that it is not on the boundary of the convex hull of the set \(P\). For any positive integer \(k\geq 3\), let \(h(k)\) be the smallest integer such that every finite planar point set \(P\) with no three collinear points and with at least \(h(k)\) interior points has a subset \(Q\) for which the interior of the convex hull of the set \(Q\) contains exactly \(k\) or \(k+3\) interior points of the set \(P\). In this paper, we prove that \(h(3)=8\).
- On the existence of a point subset with three or five interior points
- Remarks on point subset with 3 or 3 + n interior points
- On the existence of a point subset with 4 or 5 or \(k\) interior points
- scientific article; zbMATH DE number 1507293
- More on planar point subsets with a specified number of interior points
- A note on point subset with 5 or 6 interior points
- Computer solution to the 17-point Erdős-Szekeres problem
- scientific article; zbMATH DE number 3168302 (Why is no real title available?)
- scientific article; zbMATH DE number 1507293 (Why is no real title available?)
- scientific article; zbMATH DE number 6169011 (Why is no real title available?)
- scientific article; zbMATH DE number 3354154 (Why is no real title available?)
- scientific article; zbMATH DE number 3019031 (Why is no real title available?)
- More on an Erdős-Szekeres-type problem for interior points
- More on planar point subsets with a specified number of interior points
- On Convex Polygons Determined by a Finite Planar Set
- On the existence of a point subset with 3 or 5 or n interior points
- On the existence of a point subset with a specified number of interior points
- On the existence of a point subset with three or five interior points
- Remarks on point subset with 3 or 3 + n interior points
- A result of the existence with three types of interior points
- On the existence of a convex point subset containing one triangle in the plane
- Remarks on point subset with 3 or 3 + n interior points
- An Erdős-Szekeres type problem for interior points
- scientific article; zbMATH DE number 2068115 (Why is no real title available?)
- scientific article; zbMATH DE number 1507293 (Why is no real title available?)
- On the existence of a point subset with 3 or 5 or n interior points
- On the existence of a point subset with 4 or 5 or \(k\) interior points
- Triangular point subset with 5 or 6 or 7 interior points
- On the existence of a point subset with a specified number of interior points
- On the existence of a point subset with three or five interior points
This page was built for publication: On the existence of a point subset with 3 or 6 interior points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014748)
