Note on the Erdős-Szekeres theorem (Q1387857)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Note on the Erdős-Szekeres theorem
scientific article

    Statements

    Note on the Erdős-Szekeres theorem (English)
    0 references
    15 December 1998
    0 references
    The authors give the following improvement of the well-known Erdős-Szekeres convex \(n\)-gon theorem: Each set of \({\binom {2n-5}{n-2}}+2 \) points in general position contains \(n\)-points in convex position, i.e. forming the vertex set of a convex \(n\)-gon.
    0 references
    Erdős-Szekeres convex \(n\)-gon theorem
    0 references
    0 references
    0 references

    Identifiers