RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2010 Volume 87, Issue 4, Pages 572–579 (Mi mzm8700)

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.

UDC: 514.748

Received: 30.01.2009
Revised: 17.06.2009

DOI: 10.4213/mzm8700


 English version:
Mathematical Notes, 2010, 87:4, 537–542

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024