Note on the Erdős-Szekeres theorem

DOI10.1007/PL00009363zbMath0903.52006OpenAlexW2044929249WikidataQ29394273 ScholiaQ29394273MaRDI QIDQ1387857

Pavel Valtr, Géza Tóth

Publication date: 15 December 1998

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009363

zbMATH Keywords

Erdős-Szekeres convex \(n\)-gon theorem

Mathematics Subject Classification ID

Other problems of combinatorial convexity (52A37) Convex sets in (2) dimensions (including convex curves) (52A10) Designs and configurations (05B99)

Related Items (21)

On the Erdős-Szekeres convex polygon problem ⋮ A lower bound on the number of triangulations of planar point sets ⋮ An improved upper bound for the Erdős-Szekeres conjecture ⋮ Erdős-Szekeres without induction ⋮ On the Erdös-Szekeres problem ⋮ A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets ⋮ Erdős-Szekeres ``happy end-type theorems for separoïds ⋮ Two upper bounds for the Erdős-Szekeres number with conditions ⋮ On the minimum number of mutually disjoint holes in planar point sets ⋮ Order types of convex bodies ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ Point sets with small integer coordinates and no large convex polygons ⋮ Area, curve complexity, and crossing resolution of non-planar graph drawings ⋮ Point configurations in \(d\)-space without large subsets in convex position ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Ramsey-remainder for convex sets and the Erdős-Szekeres theorem ⋮ Disjoint empty convex polygons in planar point sets ⋮ On the Erdős-Szekeres \(n\)-interior-point problem ⋮ Erdős-Szekeres theorem for lines ⋮ The Erdős-Szekeres Problem ⋮ The Erdos-Szekeres problem on points in convex position – a survey

This page was built for publication: Note on the Erdős-Szekeres theorem