Two extensions of the Erdős-Szekeres problem

DOI10.4171/JEMS/1000zbMath1454.52015arXiv1710.11415OpenAlexW3056765334MaRDI QIDQ2216751

Andreas F. Holmsen, János Pach, Gábor Tardos, Hossein Nassajian Mojarrad

Publication date: 17 December 2020

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

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

zbMATH Keywords

Erdős-Szekeres conjecturearrangements of pseudolines

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (max. 100)

Unnamed Item ⋮ Coloring intersection hypergraphs of pseudo-disks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Order types of convex bodies
• Nine convex sets determine a pentagon with convex sets as vertices
• Axioms and hulls
• A positive fraction Erdős-Szekeres theorem
• Canonical theorems for convex sets
• A generalisation of the Erdős-Szekeres theorem to disjoint convex sets
• Erdős-Szekeres-type theorems for segments and noncrossing convex sets
• The partitioned version of the Erdős-Szekeres theorem
• Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
• Convexity in topological affine planes
• THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• A generalization of the Erdös-Szekeres convex n-gon theorem.
• Oriented Matroids

This page was built for publication: Two extensions of the Erdős-Szekeres problem