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
    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
    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
    0 references