NOTE ON THE ERDOS-SZEKERES THEOREM

Authors
TOTH G VALTR P
Citation
G. Toth et P. Valtr, NOTE ON THE ERDOS-SZEKERES THEOREM, Discrete & computational geometry, 19(3), 1998, pp. 457-459
Citations number
3
Categorie Soggetti
Computer Science Theory & Methods",Mathematics,"Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
19
Issue
3
Year of publication
1998
Pages
457 - 459
Database
ISI
SICI code
0179-5376(1998)19:3<457:NOTET>2.0.ZU;2-W
Abstract
Let g(n) denote the least integer such that among any g(n) points in g eneral position in the plane there are always n in convex position. In 1935, P. Erdos and G. Szekeres showed that g(n) exists and [GRAPHICS] Recently, the upper bounds has been slightly improved by Chung and Gr aham and by Kleitman and Pachter. In this paper we further improve the upper bound to [GRAPHICS]