On the Erdős-Szekeres convex polygon problem

DOI10.1090/jams/869zbMath1370.52032arXiv1604.08657OpenAlexW2964204159WikidataQ55969517 ScholiaQ55969517MaRDI QIDQ5280069

Andrew Suk

Publication date: 20 July 2017

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.08657

zbMATH Keywords

Erdős-Szekeres theoremgeneral positionconvex \(n\)-gon

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10)

Related Items

Two disjoint 5-holes in point sets ⋮ On weighted sums of numbers of convex polygons in point sets ⋮ Tverberg-type theorems with altered intersection patterns (nerves) ⋮ Convex drawings of the complete graph: topology meets geometry ⋮ Erdős-Szekeres theorem for \(k\)-flats ⋮ Unavoidable patterns in complete simple topological graphs ⋮ A construction for Boolean cube Ramsey numbers ⋮ Point sets with small integer coordinates and no large convex polygons ⋮ THE ERDŐS–SZEKERES PROBLEM AND AN INDUCED RAMSEY QUESTION ⋮ Unnamed Item ⋮ Fast formal proof of the Erdős-Szekeres conjecture for convex polygons with at most 6 points ⋮ The Parameterized Complexity of Finding Point Sets with Hereditary Properties ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Saturation problems in the Ramsey theory of graphs, posets and point sets ⋮ On Erdős-Szekeres-type problems for \(k\)-convex point sets ⋮ Convex polygons in Cartesian products ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Faster counting empty convex polygons in a planar point set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved upper bound for the Erdős-Szekeres conjecture
• Erdős-Szekeres without induction
• Order types of convex bodies
• A positive fraction Erdős-Szekeres theorem
• Forced convex \(n\)-gons in the plane
• Finding convex sets among points in the plane
• Canonical theorems for convex sets
• Note on the Erdős-Szekeres theorem
• Point configurations in \(d\)-space without large subsets in convex position
• The partitioned version of the Erdős-Szekeres theorem
• Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
• A decomposition theorem for partially ordered sets
• THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• Research Problems in Discrete Geometry
• A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS
• The Erdos-Szekeres problem on points in convex position – a survey
• Ramsey-remainder for convex sets and the Erdős-Szekeres theorem