Some notes on the Erdős-Szekeres theorem (Q1182859)

From MaRDI portal
Revision as of 00:04, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Some notes on the Erdős-Szekeres theorem
scientific article

    Statements

    Some notes on the Erdős-Szekeres theorem (English)
    0 references
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    The authors consider the following extension of the Erdős-Szekeres theorem; let \(S\) be a set of points in general position in \(E^ 2\) and \(q \geq 0\) and \(n \geq 3\) be integers. Does there exist an integer \(C(n,q)\) such that if \(| S| \geq C(n,q)\) then \(S\) contains the vertices of a convex \(n\)-gon such that the number of points of \(S\) in the \(n\)-gon is \(0\bmod q\). The answer is yes if \(n \geq q+3\) or \(n\equiv 2\bmod q\). Given \(S\) as above and a function from \(S\) into \(E^ 2\), they also prove the existence of a certain canonical configuration.
    0 references
    0 references
    Ramsey numbers
    0 references
    Erdős-Szekeres theorem
    0 references
    general position
    0 references
    convex \(n\)- gon
    0 references

    Identifiers