Loading...
research article
An Improved Upper Bound for the ErdAs-Szekeres Conjecture
Mojarrad, Hossein Nassajian
•
Vlachos, Georgios
Let ES(n) denote the minimum natural number such that every set of ES(n) points in general position in the plane contains n points in convex position. In 1935, ErdAs and Szekeres proved that ES. In 1961, they obtained the lower bound , which they conjectured to be optimal. In this paper, we prove that ES(n) <= (2n - 5 n - 2) - (2n - 8 n - 3 + 2) approximate to 7/16 (2n - 4 n - 2).
Type
research article
Web of Science ID
WOS:000377722100006
Authors
Mojarrad, Hossein Nassajian
•
Vlachos, Georgios
Publication date
2016
Publisher
Published in
Volume
56
Issue
1
Start page
165
End page
180
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
July 19, 2016
Use this identifier to reference this record