Erdős-Szekeres-type theorems for monotone paths and convex bodies

DOI10.1112/plms/pds018zbMath1254.05114arXiv1105.2097OpenAlexW3106160126MaRDI QIDQ3143440

Andrew Suk, János Pach, Jacob Fox, Benjamin Sudakov

Publication date: 30 November 2012

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

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

zbMATH Keywords

monochromatic monotone pathstepping-up approach

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10) Combinatorial games (91A46)

Related Items (33)

On the Erdős-Szekeres convex polygon problem ⋮ Ramsey-type results for semi-algebraic relations ⋮ Off-diagonal hypergraph Ramsey numbers ⋮ The Erdős-Hajnal hypergraph Ramsey problem ⋮ Semi-algebraic Ramsey numbers ⋮ Unavoidable patterns in complete simple topological graphs ⋮ Ordered Ramsey numbers of loose paths and matchings ⋮ Helly-type theorems for the ordering of the vertices of a hypergraph ⋮ On the number of high‐dimensional partitions ⋮ A positive fraction Erdős-Szekeres theorem and its applications ⋮ Ramsey numbers of cliques versus monotone paths ⋮ Higher-order Erdős-Szekeres theorems ⋮ Ramsey numbers and monotone colorings ⋮ Ramsey numbers of ordered graphs ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Two extensions of the Erdős-Szekeres problem ⋮ Ordered Ramsey numbers ⋮ Erdős-Szekeres tableaux ⋮ On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness ⋮ Ramsey numbers of ordered graphs ⋮ A SAT attack on the Erdős-Szekeres conjecture ⋮ Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem ⋮ On the geometric Ramsey number of outerplanar graphs ⋮ Regular systems of paths and families of convex sets in convex position ⋮ Ramsey numbers for partially-ordered sets ⋮ A Ramsey-type result for geometric \(\ell\)-hypergraphs ⋮ Increasing Hamiltonian paths in random edge orderings ⋮ The Erdős-Szekeres Problem ⋮ A strengthening of the Erdős-Szekeres theorem ⋮ Ramsey numbers of interval 2-chromatic ordered graphs ⋮ THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS ⋮ Three-monotone interpolation ⋮ On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs

This page was built for publication: Erdős-Szekeres-type theorems for monotone paths and convex bodies