Some notes on the Erdős-Szekeres theorem (Q1182859)
From MaRDI portal
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
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
Ramsey numbers
0 references
Erdős-Szekeres theorem
0 references
general position
0 references
convex \(n\)- gon
0 references