A result of the existence with three types of interior points (Q1947785)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A result of the existence with three types of interior points |
scientific article |
Statements
A result of the existence with three types of interior points (English)
0 references
26 April 2013
0 references
The paper introduces a function \(t(k)\), which is the smallest integer such that for every finite point set in the plane in general position (i.e. no three on a line), which has \(t(k)\) interior points, the point set has a subset, such that the interior of the convex hull of this subset contains exactly \(k\), \(k+1\), or \(k+2\) from the interior points of the original point set. The author suggests that these \(t(k)\) numbers can be useful at estimating bounds for some variants of the Erdős-Szekeres theorem. The main result of the paper is that \(t(6)=10\).
0 references
planar point set
0 references
Erdős-Szekeres theorem
0 references
empty triangle
0 references
interior point
0 references
deficient point set
0 references
\((x,y)\)-splitters
0 references