|
The Erdős–Szekeres Theorem and Congruences
V. A. Koshelev Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
The following problem of combinatorial geometry is considered. Given positive integers $n$ and $q$, find or estimate a minimal number $h$ for which any set of $h$ points in general position in the plane contains $n$ vertices of a convex polygon for which the number of interior points is divisible by $q$. For a wide range of parameters, the existing bound for $h$ is dramatically improved.
Keywords:
Erdős–Szekeres problem, Erdős–Szekeres theorem, convex polygon, points in convex position, Ramsey theory.
Received: 30.01.2009 Revised: 17.06.2009
Citation:
V. A. Koshelev, “The Erdős–Szekeres Theorem and Congruences”, Mat. Zametki, 87:4 (2010), 572–579; Math. Notes, 87:4 (2010), 537–542
Linking options:
https://www.mathnet.ru/eng/mzm8700https://doi.org/10.4213/mzm8700 https://www.mathnet.ru/eng/mzm/v87/i4/p572
|
Statistics & downloads: |
Abstract page: | 708 | Full-text PDF : | 395 | References: | 51 | First page: | 26 |
|