On Erdős-Szekeres-type problems

Electronic Notes in Discrete Mathematics 34 (2009) 447–451 www.elsevier.com/locate/endm

R

≥ ≥

− −

≤

1571-0653/$ – see front matter © 2009 Elsevier B.V. All rights reserved. doi:10.1016/j.endm.2009.07.074

448

V.A. Koshelev / Electronic Notes in Discrete Mathematics 34 (2009) 447–451 − −

≤ −

≤

− −

≤

≥

≥

R

≤

≤

≥

≥

X

R

≥ |

≤

≤



≥ ≥



≥

\

≥

≥

≥

∈{

√ ≤ − − − − } − − −

∩X | ≤

449

V.A. Koshelev / Electronic Notes in Discrete Mathematics 34 (2009) 447–451

≥



− −

−





− −

−



≤ ≥ ≥

≤ ≤

≤

X

R

≤

≥

≥ |

≥

≥

\

∩X | ≡

450

V.A. Koshelev / Electronic Notes in Discrete Mathematics 34 (2009) 447–451

≥ ⎛ ≤ ⎝

⎞ 











⎠

 

≥



≡

≤

≥ ≥

≥

≥

≥

−

≤

−

≥ ≤

 

≥ ≤

  −

V.A. Koshelev / Electronic Notes in Discrete Mathematics 34 (2009) 447–451

451